नर्मदा का अति प्राचीन नाम चाहे जो भी हो, मेगस्थनीज की भारत - यात्रा के दौरान इसका नाम बुद्ध से जुड़ा था।

मेगस्थनीज ने इंडिका में नर्मदा को Nerbudda कहा है। Nerbudda में जो Budda है, वह Buddha का ग्रीक स्टाइल है, जैसा कि कुषाणी सिक्कों पर ग्रीक में Boddo मिलता है।

Nerbudda में जो Ner ( नर ) है, वह जल बहने का सूचक है। पेन्नर, मनैर आदि नदियों में जो नर है, वहीं है जो नरबुद्दा ( Nerbudda) के नर में है।

बुंदेलखंड में बरसाती नाले को नरइया कहते हैं, ब्रजमंडल में छोटा नाला को नरिया बोलते हैं। काशी में नरिया मुहल्ला ही है। ...और नरिया, वह खपड़ा जिससे होकर खपरैल के घर के ऊपर पानी बहता है।

नर बहने का, बहने की प्रणाली का सूचक है। अंग्रेजी नर्व, नर्वस - सिस्टम में भी यहीं नर है।

नर्मदा कभी बुद्ध की नदी हुआ करती थी।