Abdullah bin Abdul Muththalib (bahasa Arab: عبدالله بن عبد المطلب), atau Abdullah bin Syaibah (عبدالله بن شيبة), adalah ayah dari Nabi Muhammad, yang merupakan anak termuda dari sepuluh bersaudara.[1][2] Istrinya, atau ibu Nabi Muhammad, bernama Aminah binti Wahab. Dari perkawinannya ini, ia hanya memiliki satu anak saja, yaitu Muhammad.[3] Abdullah meninggal dunia dalam perjalanan dagang ke Syam, yakni sewaktu Muhammad masih dalam kandungan sang ibu.[1] Ia meninggal saat usianya mencapai 25 tahun, tepatnya ia lahir di tahun 545 dan meninggal di tahun 570.
Silsilah lengkapnya adalah: Dalam huruf latin, 'Abdullah bin 'Abdul Muththalib bin Hasyim (Amr) bin Abdu Manaf (Al-Mughirah) bin Qushay (Zaid) bin Kilab bin Murrah bin Ka`b bin Lu'ay bin Ghalib bin Fihr (Quraisy) bin Malik bin an-Nadr (Qais) bin Kinanah bin Khuzaimah bin Mudrikah (Amir) bin Ilyas bin Mudar bin Nizar bin Ma`ad bin Adnan. Ayah Abdullah, yaitu Syaibah bin Hasyim, lebih dikenal dengan nama panggilannya (bahasa Arab: كنية, kunya) yaitu Abdul Muththalib.
Kelahiran Abdullah merupakan periode kelima dari periode perhitungan Arab di zaman Jahiliyyah, bahkan bisa dikatakan bahwa waktu kelahirannya bersamaan dengan waktu penggalian sumur Zamzam. Ketika menikah dengan Aminah, usianya kira-kira baru mencapai 24 tahun, sedang sang ayah sudah tujuh puluh tahun yang mana ketika itu Abrahah menyerang kota Mekkah dan berusaha menghancurkan Ka'bah.
Sebelum menikah, Abdul Muththalib membawanya ke kawasan Bani Zuhrah untuk menemui Wahab bin Manaf bin Zuhrah, ayah dari Aminah yang juga menjadi pemimpin kaumnya yang terpandang serta berpengaruh. Setelah itu, barulah mereka menyampaikan lamaran. Namun, sebagian ahli sejarah berbeda pendapat mengenai hal ini, mereka mengatakan bahwa Abdullah ketika itu tidak pergi ke rumah Wahab, melainkan ke rumah Ahyab (paman) karena kala itu ayah Aminah sudah meninggal dunia.
Aminah Az- Zuriyah binti Wahab (Aminah binti Wahab) (???-577) (Bahasa Arab: آمنة بنت وهب) adalah ibu yang melahirkan Muhammad, Nabi Islam. Aminah menikah dengan Abdullah. Tidak terdapat keterangan mengenai lahirnya dia, dan menurut sejarah ia meninggal pada tahun 577 ketika dalam perjalanan menuju Yatsrib untuk mengajak Muhammad mengunjungi pamannya dan melihat kuburan ayahnya. Aminah dilahirkan di Mekkah. Ayah Aminah adalah pemimpin Bani Zuhrah, yang bernama Wahab bin Abdulmanaf bin Zuhrah bin Kilab. Sedangkan ibu Aminah adalah Barrah binti Abdul-Uzza bin Usman bin Abduddar bin Qushay.