भगवान शिव की एक पुत्र का नाम अशोक सुंदरी था। हालांकि महादेव की और भी पुत्रियां थीं जिन्हें नागकन्या माना गया- जया, विषहर, शामिलबारी, देव और दोतलि। अशोक सुंदरी को भगवान शिव और पार्वती की पुत्री बताया गया इसीलिए वही गणेशजी की बहन है। इनका विवाह राजा नहुष से हुआ था।
पद्मपुराण अनुसार अशोक सुंदरी देवकन्या हैं। दरअसल, माता पार्वती के अकेलेपन को दूर करने हेतु कल्पवृक्ष नामक पेड़ के द्वारा ही अशोक सुंदरी की रचना हुई थी। एक बार माता पार्वती विश्व में सबसे सुंदर उद्यान में जाने के लिए भगवान शिव से कहा। तब भगवान शिव अपनी पत्नी पार्वती को नंदनवन ले गए। वहां माता को कल्पवृक्ष से लगाव हो गया और वे उस वृक्ष को लेकर कैलाश आ गईं।
लेकिन अशोक सुंदरी ने अपने वरदान और विवाह के बारे में बताया कि उनका विवाह नहुष से ही होगा। यह सुनकर राक्षस ने कहा कि वह नहुष को मार डालेगा। ऐसा सुनकर अशोक सुंदरी ने राक्षस को शाप दिया कि जा दुष्ट तेरी मृत्यु नहुष के हाथों ही होगी। यह सुनकर वह राक्षस घबरा गया। तब उसने राजकुमार नहुष का अपहरण कर लिया। लेकिन नहुष को राक्षस हुंड की एक दासी ने बचा लिया।
इस तरह महर्षि वशिष्ठ के आश्रम में नहुष बड़े हुए और उन्होंने हुंड का वध किया। इसके बाद नहुष तथा अशोक सुंदरी का विवाह हुआ हुआ। विवाह के बाद अशोक सुंदरी ने ययाति जैसे वीर पुत्र तथा सौ रुपवती कन्याओं को जन्म दिया। ययाति भारत के चक्रवर्ती सम्राटों में से एक थे और उन्हीं के पांच पुत्रों से संपूर्ण भारत पर राज किया था। उनके पांच पुत्रों का नाम था- 1.पुरु, 2.यदु, 3.तुर्वस, 4.अनु और 5.द्रुहु। इन्हें वेदों में पंचनंद कहा गया है।