काशी में रहते हुए उन्होंने 'वैदेह' उपनाम से भी कविताएँ लिखी थीं। सन् 1936 में सिंहल में 'विद्यालंकार परिवेण' में ही 'नागार्जुन' नाम ग्रहण किया। आरंभ में उनकी हिन्दी कविताएँ भी 'यात्री' के नाम से ही छपी थीं। वस्तुतः कुछ मित्रों के आग्रह पर १९४१ ईस्वी के बाद उन्होंने हिन्दी में नागार्जुन के अलावा किसी नाम से न लिखने का निर्णय लिया था।