Nasabu ya Bwana Mtume – Allah amrehemu na kumshushia amani – kwa upande wa baba yake ni kama ifuatavyo:-
Yeye ni Muhammad Bin Abdillah Bin Abdil – Mutwalib Bin Haashim Bin Abdi Manaf Bin Qusway Bin Kilaab Bin Murrah Bin Kaab Bin Luayyi Bin Ghaalib Bin Fihr Bin Maalik Bin Nadhr Bin Kinaanah Bin Khuzaymah Bin Mudrikata Bin Ilyaas Bin Mudhwar Bin Nizaar Bin Maad Bin Adnaan.
Huu Adnaan ni katika kizazi cha Nabii Ismail Bin Ibrahim – Amani iwe juu yao.