Jabarkan Nasab dan keturunan dari Al-Muhallab bin Abi Shufrah

Al-Muhallab berasal dari keluarga Bani Azdi yang aslinya mendiami 'Amman, Jordania. Ayahnya, Abu Shufrah bin Sarraq bernama asli Zhalim. Para ahli sejarah masih berselisih tentang derajat ayahnya tersebut, apakah termasuk sebagai golongan sahabat Nabi atau bukan. Pendapat itu dikemukakan sebagai berikut:

Abu Shufrah termasuk golongan Sahabat Nabi karena ia merupakan utusan kaumnya dari Bani Azdi dan menyatakan keislamannya langsung di hadapan Nabi Muhammad, bahkan Nabi sendirilah yang mengubah nama aslinya yang bernama Zhalim menjadi Abu Shufrah karena dianggap sebagai nama yang buruk.

Al-Waqidi dalam kitabnya yang berjudul Al-Maghazi menceritakan bahwasanya kaum Abu Shufrah dianggap murtad sepeninggal nabi Muhammad, mereka diperangi oleh khalifah Abu Bakar dan mengalami kekalahan hingga akhirnya dijadikan tawanan. Ketika Abu Bakar hendak memerintahkan eksekusi kepada para laki-laki Bani Azdi yang sudah dewasa (al-muqatilah) ia dicegah oleh Umar yang mengingatkan bahwa mereka sebenarnya beriman tapi kecintaan pada harta membuat mereka tidak mau membayar zakat dan memberontak. Setelah itu, Abu Bakar memerintahkan para tawanan yang termasuk di dalamnya adalah Abu Shufrah untuk diasingkan ke Basrah.

Pendapat ketiga menyatakan bahwasanya Abu Shufrah sudah masuk Islam pada zaman Nabi tapi ia tidak termasuk sebagai rombongan yang diutus menemui Nabi di Madinah. Ia baru datang ke Madinah sebagai utusan pada masa pemerintahan Umar bin Khattab.