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