Lugos je najstariji zapis koji spominje Plinije Stariji. U 7. vijeku stare ere prostor današnjeg Istanbula naseljavaju Grci iz grada Megara i nazivaju ga Bizantion, po imenu svog kralja. U 3. vijeku jedno vrijeme zvao se Augusta Antonina  tako ga je preimenovao rimski imperator Septimije Sever, u čast svog sina koji će kasnije takođe postati rimski car Karakala. Kada se veliko Rimsko carstvo podijelilo na dva dijela, onda ga je car Konstantin preimenovao u Novi Rim (Drugi Rim). Vizantijski car Teodosije ga je nazvao Konstantinopolis ili Grad Konstantinov. U persijskom i arapskom jeziku takođe su se koristili i nazivi kao Rūmiyet alkubra (Veliki grad Rimljana) ili Tahti Rūm (prestonica Rimljana) i sl. Islamski svijet je grad takođe nazivao Konstantinija. Vizantijsko carstvo trajalo je do 1453. godine, ali termin Bizant u knjigama je prevladao tek u 18. vijeku. Dok je carstvo trajalo, nije nosilo to ime – okolni narodi su ih zvali – Rimljani, a grad se zvao Konstantinopolis, ili samo "Grad" ili grčki "Polis". Slovenski narodi su Istanbul zvali Carigrad. Ime Istanbul se prvi put pominje u 10. vijeku i ima korijene u jermenskom jeziku i znači "u gradu".

Od godine 1923, kada je Otomansko carstvo postalo prošlost i kada je proglašena Republika Turska, Turci su insistirali da se grad naziva Istanbul i da izbrišu drevne, neturske nazive – Konstantinija, Carigrad ili Konstantinopolj. Međutim, drugi narodi Istanbul i danas nazivaju tradicionalnim imenima. Grci ga nazivaju Konstantinopolis, Jermeni ga nazivaju Bolis, Izraelci ga nazivaju Kušta, a Islanđani Miklagarđr, kako su ga još davno zvali Vikinzi.