रेवा : नर्मदा नदी का एक नाम रेवा भी है। तेज़ धाराओं के कारण इसे रेवा कहा जाता है।
पूर्वगंगा : नर्मदा की पवित्रता की तुलना गंगा करते हुए इसे स्कंद पुराण में पूर्वगंगा कहा गया है।
कमंडल-कन्या : शिव पुराण में नर्मदा को कमंडल कन्या भी कहा गया है। यह नाम भगवान शिव के पवित्र जल पात्र कमंडल से लिया गया है।
शंकरी : शिव पुराण और स्कंद पुराण में नर्मदा को शंकरी बताया गया है जिसका अर्थ होता है भगवान शंकर की बेटी।
सोमोद्भव : कुछ तांत्रिक ग्रंथों में इसे सोमोद्भव भी बोला गया है। इसमें नदी को सोम का सेवन करने के बाद शिव द्वारा निर्मित बताया गया है।
अमरकंटककी : नदी के उद्गम स्थल अमरकंटक पर यह नाम रखा गया है। लोक कथाओं में नर्मदा को इसी नाम से पुकारा गया है।
जाह्नवी : स्थानीय प्रार्थनाओं और भजनों में नर्मदा को गंगा का दूसरे नाम जाह्नवी कहकर बताया जाता है।