Într-un text istoric datând din 1507, scris în persană, orașul a fost denumit Manbai. În Lendas da Índia, scrisă în portugheză veche, orașul era denumit Bombaim, adică „golul bun”. „Bombay” este o versiune anglicizată a numelui portughez folosit de britanici când au preluat controlul orașului în secolul al XVII-lea. Se spune că „Mumbai” a fost deja folosit în secolul al XVI-lea de comunitatea locală de pescari Koli. Se consideră că a fost derivat din numele zeiței Koli Mumbadevi, considerată a fi zeitatea patronă a orașului și Aai (mama). Așa că unii vorbitori de marathi, konkani, gujarati și kannada s-au referit la oraș ca Mumbai, deși era Bambai pentru vorbitorii de hindi și restul țării și Bombay în înregistrările oficiale.