बाबा नागार्जुन के जन्म के सन्दर्भ में विभिन्न भ्रान्तियाँ विद्यमान हैं | किन्तु पूर्ण रूपेण स्वीकृत किया गया है कि नागार्जुन का जन्म 11 जून सन्‌ 1911 ज्येष्ठ मास को उनके ननिहाल ‘सतलखा’ गाँव जिला मधुबनी में हुआ था। बचपन में ही चार पुत्रों के काल कवलित हो जाने के बाद उनके पिता ने रावणेश्वर वैद्‌यनाथ (महादेव) से संतान की याचना की थी, अतः उनका जन्म नाम ‘वैद्‌यनाथ’ मिश्र रखा गया जो लगभग 25 वर्षों तक किसी न किसी रूप में उनसे जुड़ा रहा | बाबा नागार्जुन ने स्वेच्छापूर्वक ‘यात्री’ नाम का चयन अपनी मैथिली रचनाओं के लिए किया था। इसी ‘यात्री’ उपनाम का प्रयोग सन्‌ 1942-43 तक अपनी हिन्दी रचनाओं के लिए भी किया। अपने श्रीलंकायी प्रवास में बौद्ध धर्मांवलंबी होने के पश्चात्‌ सन्‌ 1936-37 में उनका ‘नागार्जुन’ नामकरण हुआ।

सोच और स्वभाव से कबीर एवं देश-दुनिया के खट्टे – मीठे अनुभवों को बटोरने वाले यायावर की तरह जीवन-यापन करने वाले बाबा बैद्यनाथ मिश्र मैथिली में ‘यात्री’, हिन्दी में ‘नागार्जुन’ के अलावा साहित्य में अन्य नामों से भी जाने जाते है। जैसे संस्कृत में ‘चाणक्य’, लेखकों, मित्रों एवं राजनीतिक कार्यकर्ताओं में ‘नागाबाबा’।