君士坦丁堡的正式名称是新罗马(拉丁文Nova Roma,希腊文Νέα Ῥώμη)。其他名称有第二罗马(Deftera Roma)、东方罗马(Eoa Roma)、君士坦丁罗马、君士坦丁城(Constantinople)、众城之女王(Basileuousa)、大城(Megalipolis)等等。
阿拉伯人称君士坦丁堡为“罗马大城”(Rumiyyat al kubra)。古北欧人也称其为“大城”(Miklagard)。古代的斯拉夫人称之为“皇帝之城”(Царьград,Tsargrad)。当地希腊人简称君士坦丁堡为“城”(i Poli),“进城”叫εις την Πόλιν(eis ten Polin),后来演变为突厥人所说的Istanbul。
但是1453年奥斯曼土耳其攻占君士坦丁堡后,其名称没变,仍然叫君士坦丁堡,Kostantiniyye,直到1923年才正式改名为伊斯坦布尔。