Ehtimal olunur ki, Əbu Müslim Xorasani hicri 100-cü (miladi 718-19) ildə İsfahan və ya Mərvdə doğulub. Onun mənşəyi və adı haqqında mənbələrdə fərqli məlumatlar verilir. Öz kəsdirdiyi sikkələrdə adı Abdurrahman b. Müslim şəklində keçsə də, bəzi mənbələrdə İbrahim b. Osman, Quderz və Büzürqmihrin nəvəsi İbrahim, Vendad Hürmüzün oğlu Behzadan olaraq da qeyd edilmişdir. Əbu Müslimin etnik mənşəyi dəqiq məlum deyil. Ərəb olmamaqla yanaşı, türk və ya fars əsilli olduğuna dair də qəti bir məlumat yoxdur. Uşaqlıq illərini Əməvi əleyhdarı siyasi və sosial fəaliyyətlərin mərkəzi olan Kufədə keçirdiyi anlaşılan Əbu Müslim, Əbu Duləf əl-İclinin babası İdris b. Maqilin himayəsində böyümüş, onun oğlu ilə birlikdə oxumuş və Quranı əzbərləmişdir.