ऋग्वेद में
यादव शब्द की व्याख्या “यदु के वंशज” के रूप में की गई है। यदु ऋग्वेद में वर्णित पाँच प्रारंभिक इंडो-आर्यन जनजातियों (पंचजन, पंचकृष्ट्य या पंचमनुष्य) में से एक है। यदुओं का तुर्वसु जनजाति के साथ एक आदिवासी संघ था, और उन्हें अक्सर एक साथ वर्णित किया गया था। यदु आंशिक रूप से इंडो-आर्यन-संस्कृति से प्रभावित सिंधु जनजाति थे। पुरु और भरत जनजातियों के आगमन के समय तक, यदु-तुर्वसु पंजाब में बस गए थे, यदु संभवतः यमुना नदी के किनारे रहते थे।
ऋग्वेद के मंडल 4 और 5 में यदुवों (यादवों ) एवं तुर्वसों को विदेशी जाति बताते हुए उन्हें इन्द्र द्वारा समुद्र-मार्ग से भारत में ले आने एवं बसाने का उल्लेख मिलता है। मंडल 5, 6, और 8 में यदु-तुर्वशों के साथ अपेक्षाकृत सकारात्मक व्यवहार किया गया है, और उन्हें पुरु-भरत का यदा-कदा सहयोगी और शत्रु बताया गया है। दस राजाओं की लड़ाई में, यदुओं को भरत सरदार सुदास ने हराया था।
महाकाव्यों और पुराणों में
बाद के हिंदू ग्रंथों जैसे महाभारत, हरिवंश और पुराणों में यदु को राजा ययाति और उनकी रानी देवयानी के सबसे बड़े पुत्र के रूप में वर्णित किया गया है। यदु एक स्वाभिमानी व सुसंस्थापित शासक थे। विष्णु पुराण, भागवत पुराण व गरुड़ पुराण के अनुसार यदु के चार पुत्र थे, जबकि बाकी के पुराणो के अनुसार उनके पाँच पुत्र थे। बुध व ययाति के मध्य के सभी राजाओं को सोमवंशी या चंद्रवंशी कहा गया है। महाभारत व विष्णु पुराण के अनुसार यदु ने पिता ययाति को अपनी युवावस्था प्रदान करना स्वीकार नहीं किया था जिसके कारण ययाति ने यदु के किसी भी वंशज को अपने वंश व साम्राज्य मे शामिल न हो पाने का श्राप दिया था। इस कारण से यदु के वंशज सोमवंश से प्रथक हो गए व मात्र राजा पुरू के वंशज ही कालांतर में सोमवंशी कहे गए। परंतु हरिवंश आदि के अनुसार ययाति ने अपने जीवन काल में अपना सम्पूर्ण साम्राज्य अपने पाँच पुत्रों में बाँट दिया था। पुरु सबसे छोटा होने के कारण अपने पिता का सबसे प्रिय था, इसलिए उसे साम्राज्य का मध्य भाग मिला। अन्य भाइयों को उम्र में परिपक्व होने के कारण साम्राज्य के दूर-दराज के क्षेत्र मिले।
ए.डी. पुसालकर ने देखा कि महाकाव्यों और पुराणों में यादवों को असुर कहा गया था, जो गैर-आर्यों के साथ घुलने-मिलने और आर्यन धर्म के पालन में ढिलाई के कारण हो सकता है। यह ध्यान रखना महत्वपूर्ण है कि महाभारत में भी कृष्ण को संघमुख कहा गया है। बिमनबिहारी मजूमदार बताते हैं कि महाभारत में एक स्थान पर यादवों को व्रात्य कहा गया है और दूसरी जगह कृष्ण अपने कबीले की बात करते हैं जिसमें अठारह हज़ार व्रात्य शामिल थे।
हरिवंश पुराण के अनुसार यदु का जन्म इक्ष्वाकुवंशी हर्यश्व तथा मधुमती से हुआ था। मधुमती मथुरा के राक्षस-राज मधु की पुत्री थी। मधु कहता है- मथुरा के चतुर्दिक् सारा प्रदेश आभीरों का है।अपने बड़े भाई द्वारा राजगद्दी से बेदखल किए जाने पर, हर्यश्व ने अपने ससुर के दरबार में शरण ली, जिन्होंने उनका बहुत स्नेहपूर्वक स्वागत किया, और उन्हें अपना पूरा राज्य सौंप दिया, केवल राजधानी मधुवन को छोड़कर; जिसे उन्होंने अपने बेटे लावनाशूर के लिए सुरक्षित रखा। इसके बाद हर्यश्व ने पवित्र गिरिजरा पर एक नया शाही निवास बनवाया, और आनर्त राज्य को मजबूत किया, जिसके बाद उन्होंने अनूप देश को अपने साथ मिला लिया।
