Seit Beginn der Kolonialisierung Anfang des 16. Jahrhunderts wurde die Stadt als Bombay bekannt. Der Name Bombay leitet sich von der portugiesischen Bezeichnung "Bom Bahia" (Gute Bucht) und der späteren Abwandlung „Bombaim“ her.
Der Name Mumbai wird angeblich von der örtlichen Bevölkerung schon genauso lange verwendet und der regionalen Hindu-Göttin Mumbadevi zugeschrieben. Am 4. Mai 1995 beschloss die Regierung Maharashtras, dessen Hauptstadt Bombay seit seiner Gründung am 1. Mai 1960 ist, die Umbenennung der Stadt in Mumbai. Inder verschiedener Muttersprachen in Mumbai, die meist ohnehin auf Englisch kommunizieren, verwenden Mumbai und Bombay nebeneinander. In englischsprachigen Medien findet mittlerweile überwiegend der Name Mumbai Verwendung, in den meisten Medien im deutschen Sprachraum derzeit weiterhin der alte englische Name Bombay.