पोर्तुगीजांनी बोम बाहीया व इंग्रजांनी बाँबे असे नामकरण केले होते. १९९५ मध्ये या शहराचे नाव पुन्हा मुंबई करण्यात आले.