उदयन संबंधी प्रेमकथाओं में उसकी कई रानियों के नाम मिलते हैं। ये वैवाहिक संबंध उसके राजनीतिक प्रभाव एवं कुशल नीति के परिचायक हैं। अवंति नरेश प्रद्योत की राजकन्या वासुलदत्ता (<MASK>) के साथ उसके प्रणय एवं विवाह की कथा धम्मपद अट्ठकथा में दी गई है। उसकी अन्य रानियाँ थीं, सामावती, कुरु के एक ब्राह्मण की पुत्री मागंदिया तथा मगध नरेश दर्शक की बहन पद्मावती। हर्षकृत प्रियदर्शिका में अंगनरेश दृढ़वर्मन् की पुत्री आरण्यका के साथ उसके विवाह का उल्लेख है। रत्नावली में वासवदत्ता की परिचारिका सागरिका के साथ उसके प्रेम की कथा है।
वत्स
वासवदत्ता हर्ष कालिदास जनमेजय