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