* जन्म कथा 1 : कहते हैं तपस्या में बैठे भगवान शिव के पसीने से नर्मदा प्रकट हुई। नर्मदा ने प्रकट होते ही अपने अलौकिक सौंदर्य से ऐसी चमत्कारी लीलाएं प्रस्तुत की कि खुद शिव-पार्वती चकित रह गए। तभी उन्होंने नामकरण करते हुए कहा- देवी, तुमने हमारे दिल को हर्षित कर दिया। इसलिए तुम्हारा नाम हुआ नर्मदा। नर्म का अर्थ है- सुख और दा का अर्थ है- देने वाली। इसका एक नाम रेवा भी है, लेकिन नर्मदा ही सर्वमान्य है।
* जन्मकथा 2 : मैखल पर्वत पर भगवान शंकर ने 12 वर्ष की दिव्य कन्या को अवतरित किया महारूपवती होने के कारण विष्णु आदि देवताओं ने इस कन्या का नामकरण नर्मदा किया। इस दिव्य कन्या नर्मदा ने उत्तरवाहिनी गंगा के तट पर काशी के पंचक्रोशी क्षेत्र में 10,000 दिव्य वर्षों तक तपस्या करके प्रभु शिव से कुछ ऐसे वरदान प्राप्त किए जो कि अन्य किसी नदी के पास नहीं है - जैसे,
* प्रलय में भी मेरा नाश न हो।
* मैं विश्व में एकमात्र पाप-नाशिनी नदी के रूप में प्रसिद्ध रहूं।
* मेरा हर पाषाण (नर्मदेश्वर) शिवलिंग के रूप में बिना प्राण-प्रतिष्ठा के पूजित हो।
* मेरे (नर्मदा) तट पर शिव-पार्वती सहित सभी देवता निवास करें।
* पृथ्वी पर नर्मदा : स्कंद पुराण में वर्णित है कि राजा-हिरण्यतेजा ने चौदह हजार दिव्य वर्षों की घोर तपस्या से शिव भगवान को प्रसन्न कर नर्मदा जी को पृथ्वी तल पर आने के लिए वर मांगा। शिव जी के आदेश से नर्मदा जी मगरमच्छ के आसन पर विराज कर उदयाचल पर्वत पर उतरीं और पश्चिम दिशा की ओर बहकर गईं।
उसी समय महादेव जी ने तीन पर्वतों की सृष्टि की- मेठ, हिमावन, कैलाश। इन पर्वतों की लंबाई 32 हजार योजन है और दक्षिण से उत्तर की ओर 5 सौ योजन है।