آپ صلی اللہ علیہ و آلہ و سلم کا تعلق قریشِ عرب کے معزز ترین قبیلہ بنو ھاشم سے تھا۔ اس خاندان کی شرافت ، ایمانداری اور سخاوت بہت مشہور تھی۔ یہ خاندان حضرت ابراہیم علیہ السلام کے دین پر تھا جسے دینِ حنیف کہتے ہیں۔ آپ صلی اللہ علیہ و آلہ و سلم کے والد عبداللہ بن عبدالمطلب اپنی خوبصورتی کے لیے مشہور تھے مگر ان کا انتقال آپ صلی اللہ علیہ و آلہ و سلم کی پیدائش سے چھ ماہ پہلے ہوگیا تھا۔ والدہ کا نام حضرت آمنہ بنت وھب تھا جو قبیلہ بنی زھرہ کے سردار وھب بن عبدمناف بن قصی بن کلاب کی بیٹی تھیں۔ یعنی ان کا شجرہ ان کے شوھر عبداللہ بن عبدالمطلب کے ساتھ عبد مناف بن قصی کے ساتھ مل جاتا ہے۔ آپ صلی اللہ علیہ و آلہ و سلم کے دادا عبدالمطلب قریش کے سردار تھے۔ آپ صلی اللہ علیہ و آلہ و سلم کا شجرہ نسب حضرت عدنان سے جا ملتا ہے جو حضرت اسماعیل علیہ السلام ابن حضرت ابراہیم علیہ السلام کی اولاد میں سے تھے۔ اور مشہور ترین عربوں میں سے تھے۔ حضرت عدنان کی اولاد کو بنو عدنان کہا جاتا ہے۔ یہ شجرہ یوں ہے۔
محمد بن عبداللہ بن عبدالمطلب بن ھاشم بن عبد مناف بن قصی بن کلاب بن مرہ بن کعب بن لوی بن غالب بن فھر بن مالک بن نضر بن کنانہ بن خزیمہ بن مدرکہ بن الیاس بن مضر بن نزار بن معد بن عدنان
(عربی میں : محمد بن عبدالله بن عبد المطلب بن هاشم بن عبد مناف بن قصي بن كلاب بن مرة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن الياس بن مضر بن نزار بن معد بن عدنان )