Ordet Mumbai kommer fra eller , et navn på hindugudinnen Mumbadevi, og , som betyr mor på marathi.. På 1500-tallet kalte portugiserne området for (God bukt). Dette ble senere forvansket til eller , som fremdeles er det portugisiske navnet. På språkene marathi og gujarati var byen alltid kjent som eller , mens på hindi, urdu og persisk heter byen . I 1995 skiftet byen offisielt navn til , men ordet brukes fortsatt av mange av byens innbyggere, og i tittelen på mange institusjoner. Navneskiftet i Mumbai følger et mønster i India, flere byer skifter nemlig navn til et som ikke kan knyttes til landets fortid som koloni. Eksempler er Kolkata (Calcutta), Chennai (Madras) og Puducherry (Pondicherry).