عبيد بن عوج بن عدي بن كعب بن لؤي وأمها قلابة بنت الحارث بن مالك بن حباشة بن غنم بن لحيان بن عادية بن صعصعة بن كعب بن هند بن طابخة بن لحيان بن هذيل بن مدركة بن إلياس بن مضر، وأمها أميمة بنت مالك بن غنم بن لحيان بن عادية بن صعصعة، وأمها دب بنت ثعلبة بن الحارث بن تميم بن سعد بن هذيل بن مدركة، وأمها عاتكة بنت غاضرة بن حطيط بن جشم بن ثقيف، وهو قسي بن منبه بن بكر بن هوازن بن منصور بن عكرمة بن خصفة بن قيس بن عيلان، واسمه إلياس بن مضر، وأمها ليلى بنت عوف بن قسي، وهو ثقيف، وأم وهب بن عبد مناف بن زهرة جد رسول الله - صلى الله عليه وسلم: قيلة، ويقال: هند بنت أبي قيلة، وهو وجز بن غالب بن الحارث بن عمرو بن ملكان بن أفصى بن حارثة من خزاعة، وأمها سلمى بنت لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة، وأمها ماوية بنت كعب بن القين من قضاعة، وأم وجز بن غالب السلافة بنت واهب بن البكير بن مجدعة بن عمرو من بني عمرو بن عوف من الأوس، وأمها ابنة قيس بن ربيعة من بني مازن بن بوي بن ملكان بن أفصى أخي أسلم بن أفصى، وأمها النجعة بنت عبيد بن الحارث من بني الحارث بن الخزرج، وأم عبد مناف بن زهرة جمل بنت مالك بن فصية بن سعد بن مليح بن عمر من خزاعة، وأم زهرة بن كلاب [أم قصي، وهي] فاطمة بنت سعد بن سيل وهو خير بن حمالة بن عوف بن عامر الجادر من الأزد.
قال هشام بن محمد بن السائب الكلبي عن أبيه: كتبت للنبي - صلى الله عليه وسلم - خمسمئة أم، فما وجدت فيهن سفاحًا ولا شيئًا مما كان من أمر الجاهلية.
قال ابن عبد البر: اختلف في أعمامه، فقيل: عشرة، وقيل: اثنا عشر، ومن جعلهم اثني عشر، جعل عبد الله أباه ثالث عشر من بني عبد المطلب. قال: