Hade Bungie fått bestämma hade det första Halo bara hetat just Halo, och inte Halo: Combat Evolved, avslöjar Halo-designern Jaime Griesemer enligt brittiska CVG. Microsoft tyckte att namnet Halo i sig självt var för mesigt och gav inte alls känslan av militärer och krig. Vid tidpunkten hatade Bungie tanken på att att förlänga namnet och kunde i värsta fall acceptera en undertitel.
"The compromise was they could add a subtitle. Everyone at Bungie hated it. But it turned out to be a very sticky label and has now entered the gaming lexicon to the point where articles that have nothing to do with Halo get titles like 'Skateboarding Evolved'. So I guess in hindsight it was a good compromise.", avslutar Griesemer.