Στη μακρόχρονη ιστορία της, η γέφυρα έφερε πολλά ονόματα, όπως "η Νέα Γέφυρα", "η Γέφυρα Σουλτάνου Suleiman", "η Μεγάλη Γέφυρα" και, τελικά, "η Παλαιά Γέφυρα".
Most je u svojoj dugoj istoriji nosio razna imena, kao što su "Novi most", "Sultan Sulejmanov most", "Veliki most " i na kraju "Stari most".