All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad , is His slave and Messenger.
It is reported in some narrations that the Prophet sallallaahu `alayhi wa sallam ( may Allaah exalt his mention ) was born with a cut umbilical cord and circumcised, but these narrations are either weak or fabricated. Indeed, there are other Prophetic narrations which contradict the above narrations, which state that 'Abdul-Muttalib, the grandfather of the Prophet sallallaahu `alayhi wa sallam ( may Allaah exalt his mention ) circumcised him on the seventh day. It is for this reason that some scholars may Allaah have mercy upon them adopt the view that he was not born circumcised.
Among these scholars was Ibn Al-Qayyim may Allaah have mercy upon him as he stated in his book, Zaad Al-Ma'aad, when he mentioned the first view in this issue,
'One of these opinions is that he was born circumcised with a cut umbilical cord, however, the narration which was reported in this regard is unauthentic. Abu Faraj Ibn Al-Jawzi may Allaah have mercy upon him listed this narration in the book of fabricated narrations. No authentic narration was mentioned in this issue which states that he sallallaahu `alayhi wa sallam ( may Allaah exalt his mention ) was born circumcised, and no one can prove it on the pretext that this is peculiar to him sallallaahu `alayhi wa sallam ( may Allaah exalt his mention ) as many people were born circumcised.'
As regards him sallallaahu `alayhi wa sallam ( may Allaah exalt his mention ) being born clean from any blood stains and the like, then we have not come across any evidence proving this despite the large number of books that we have on the subject.
Allaah Knows best.
http://www.islamweb.net/emainpage/index.php?page=showfatwa&Option=FatwaId&Id=92702It was authenticated by biographers and genealogists that Prophet Muhammad's sallallaahu `alayhi wa sallam ( may Allaah exalt his mention ) genealogy has been traced to Adnaan.
Muhammad
Ibn 'Abdullaah
Ibn 'Abdul-Muttalib (who was called Shaybah)
Ibn Haashim, (named 'Amr)
Ibn 'Abd Munaf (called Al-Mugheera)
Ibn Qusayy (also called Zayd)
Ibn Kilaab
Ibn Murrah
Ibn Ka'b
Ibn Lu'ayy
Ibn Ghaalib
Ibn Fahr (who was called Quraysh and whose tribe was called after him)
Ibn Maalik Ibn An-Nadr (so called Qays)
Ibn Kinaanah
Ibn Khuzaymah
Ibn Mudrikah (who was called 'Amir)
Ibn Elias
Ibn Mudar
Ibn Nizar
Ibn Ma'ad
Ibn Adnaan.
http://www.islamweb.net/emainpage/articles/134448/the-lineage-of-the-prophet-muhammad-i Adnan (عدنان)
Ma'ad (معد)
Nizar ibn Ma'ad (نزار)
Mudhar ibn Nizar (مضر)
Ilyas ibn Mudhar (إلياس)
Mudrikah (مدركة)
Khuzaimah (خزيمة)
Kinanah (كنانة)
al-Nadr (النضر)
Malik (مالك)
Fihr (فهر)
Ghalib (غالب)
Lu'ay (لؤي)
Ka'ab (كعب)
Murrah (مرة)
Kilab (كلاب)
Qusai (قصي)
Abd Manaf (عبد مناف)
Hashim (هاشم)
Abd al-Muttalib (عبد المطلب)
Abd Allah (عبد الله)
Muhammad (محمد)
Most of Muslim scholars refused any attempt to recite the ancestors between Adnan to Ishmael.