Nasab beliau adalah Abu al-Qasim Muhammad bin Abdullah bin Abdul Mutthalib bin Hasyim bin Abdimanaf bin Qusay bin Kilab bin Murrah bin Ka’ab bin Luay bin Ghalib bin Fihr bin Malik bin an-Nadhr bin Kinanah bin Khuzaima bin Mudrikah bin Ilyas bin bin Mudhar bin Nizar bin Maad bin Adnan bin Udad bin al-Muqawwam bin Nahur bin Tayrah bin Ya'rub bin Yasyjub bin Nabit bin Ismail bin Ibrahim "Kekasih Allah" (alaihima as-salam) bin Tarih atau Azar bin Nahur bin Saru’ bin Ra’u bin Falikh bin Aybir bin Syalikh bin bin Arfakhsyad bin Sam bin Nuh (alaihis salam) bin Lamk bin Mutusyalkh bin Akhnukh --yaitu Nabi Idris keturunan Nabi Adam yang pertama menjadi nabi dan yang menulis dengan pena --bin Yarda bin Mahlil bin Qinan bin Yanish bin Syits bin Adam alaihissalam.
Nasab ini disebutkan oleh Muhammad bin Ishak bin Yasar al-Madani di salah satu riwayatnya.
Nasab Rasulullah sampai Adnan disepakati oleh para ulama, sedangkan setelah Adnan terjadi perbedaan pendapat.
Yang dimaksud Quraisy adalah putra Fihr bin Malik atau an-Nadhr bin Kinanah.