هو «أبو القاسم محمد بن عبد الله بن عبد المطلب (واسمه شيبة) بن هاشم (واسمه عمرو) بن عبد مناف (واسمه المغيرة) بن قصي (واسمه زيد) بن كلاب بن مرة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر (واسمه قيس) وهو قريش بن كنانة بن خزيمة بن مدركة (واسمه عامر) بن إلياس بن مضر بن نزار بن معد بن عدنان». هذا هو المتفق عليه من نسبه، أما ما فوقه ففيه اختلاف كثير، غير أنه ثبت أن نسب عدنان ينتهي إلى إسماعيل بن إبراهيم.
ولم يكن فرعٌ من قريش إلا كان لمحمد فيهم قرابة. ويعتقد المسلمون بأن الله قد اصطفى نبيَّهم محمدًا واختاره من أزكى القبائل وأفضل البطون وأطهر الأصلاب، حيث قال «خرجتُ من نكاح ولم أخرج من سفاح من لدن آدم إلى أن ولدني أبي وأمّي»، وقال أيضًا «إنَّ الله اصطفى كنانة من ولد إسماعيل، واصطفى قريشًا من كنانة، واصطفى من قريش بني هاشم، واصطفاني من بني هاشم»، وقال أيضا «نحن بنو النضر بن كنانة لا نقفو أمنا ولا ننتفي من أبينا»، وقال «إنَّ الله تعالى خلق الخلق، فجعلني في خير فِرَقِهم، وخير الفرقتين، ثم تخيَّر القبائل فجعلني في خير قبيلة، ثم تخيَّر البيوت فجعلني في خير بيوتهم، فأنا خيرُهم نفسًا، وخيرُهم بيتًا».