W tej kwestii pouczający jest dialog, jaki miał odbyć się pomiędzy Abu Muslimem a wysłannikiem umajjadzkiego namiestnika Nasra Ibn Sajjara: „[Wysłannik]: Kim jesteś? [Abu Muslim]: Jestem Abd ar-Rahman Ibn Muslim. [Wysłannik]: Skąd pochodzisz? [Abu Muslim]: Jestem człowiekiem muzułmanów; nie należę do żadnego plemienia z wyłączeniem innego; mój ojciec zginął w obcym kraju; skorzystałem z pomocy niejednego człowieka, co stało się przedmiotem plotek; ale moje pochodzenie to islam, moje poparcie ma rodzina Mahometa i podążam właściwą ścieżką wraz z tymi którzy są ze mną”Anonim, Akhbār al-dawla al-ʿAbbāsiyya wa-fīhi akhbār al-ʿAbbās wa-waladih, ed. ʿAbd al-ʿAzīz al-Dūrī and ʿAbd al-Jabbār al-Muṭṭalibī, Beirut 1971, s. 82–83 za: ..
Jak pisał już Ibn at-Tiktaka (zm. 1310): „Co do jego pochodzenia, było ono przedmiotem wielkiej niezgody i próba jego wyczerpującego prześledzenia jest czymś bezowocnym”Ibn al-Ṭiqṭiqā, al-Fakhrī fī l-ādāb al-sulṭāniyya wa-l-duwal al-islāmiyya, Beirut 1440/1980, s. 139 za: .. W źródłach pojawia się absurdalna liczba imion Abu Muslima oraz ich wariantów, a co się z tym wiąże także plemion, miejsc i ludów z których miał pochodzić. Niemal na pewno był jednak Irańczykiem, być może wywodzącym się z niższych warstw dawnej sasanidzkiej szlachty.