Sheikh `Abd al-`Azîz b. `Abd Allah b. Muhammad Al al-Sheikh, Grand Mufti of Saudi Arabia
Allah sent to the Arabs a Messenger who was one of their number.
Allah says: “Allah did confer a great favor on the believers when He sent among them a Messenger from among themselves, rehearsing unto them the Signs of Allah, sanctifying them, and instructing them in Scripture and Wisdom, while, before that, they had been in manifest error.” [Sûrah Al-`Imrân: 164]
The Prophet (peace be upon him) said: “Allah chose Kinânah from the progeny of Ishmael and chose Quraysh from the progeny of Kinânah and chose the tribe of Banû Hâshim from the progeny of Quraysh. Then he chose me from among Banû Hâshim.” [Sahîh Muslim (4/1789)]
When the Roman governor Heracles met the Quraysh nobleman Abû Sufyân who was an avowed enemy of Islam, he asked him a number of questions about Prophet Muhammad (peace be upon him). Among the matters that Heracles asked about was the lineage of the Prophet (peace be upon him).
Abû Sufyân informed him that Muhammad (peace be upon him) was a man of respectable lineage. To this Heracles said: “Likewise, the Messengers share the lineage of the people to whom they are sent.” [Sahîh al-Bukhârî (1/5-6) and Sahîh Muslim (3/1393-1397)]
The Prophet (peace be upon him) was of a most noble lineage which is expressed as follows:
Muhammad the son of `Abd Allah the son of `Abd al-Muttalib the son of Hâshim the son of `Abd Manâf the son of Qusayy the son of Kulâb the son of Murrah the son of Ka`b the son of Lu`ayy the son of Ghâlib the son of Fahr the son of Mâlik the son of al-Nadr the son of Kinânah the son of Khuzaymah the son of Mudrakah the son of Ilyâs the son of Mudar the son of Nizâr the son of Mu`idd the son of `Adnân.
To this point the lineage is unquestionably authentic. It is agreed upon by all the genealogical experts of the Arabs. Disagreement comes into play when we try to go further back than `Adnân.
What we know for sure is that `Adnân was from the descendants of Prophet Ishmael (peace be upon him) and Ishmael was of course the son of Prophet Abraham (peace be upon him).
The Prophet’s mother was Aminah the daughter of Wahb the son of `Abd Manâf the son of Zahrah the son of Kulâb the son of Murrah and continues back with the same lineage as that of the Prophet (peace be upon him).
Source: Islam Today