Abdullah adalah putra Hanzhalah bin Abi Amir, sahabat Nabi Muhammad yang gugur dalam Pertempuran Uhud pada tahun 625. Abdullah dilahirkan setelah kematian ayahnya.