Qutaibah bin Muslim bin Amr bin Alal-Hushain bin Rabi'ah bin Khalid bin Usaid al-Khair bin Qudha'i bin Hilal bin Salamah bin Tsa'labah bin Wa'il bin Ma'an bin Malik bin A'shur al-Bahili.<ref>{{Cite book|last=Ibnu Hazm al-Andalusi|title=Jamharat Ansab Al-Arab|location=|publisher=|pages=246|url-status=live}}</ref> [[Kunyah]]<nowiki/>nya adalah Abu Muslim dan Abu Hafsh.<ref>{{ar}} [https://web.archive.org/web/20230328005341/http://hadith.islam-db.com/narrators/57168/%D8%A3%D9%8E%D8%A8%D9%90%D9%8A Musawa'ah al-Hadith - Qutaibah bin Muslim bin Amr bin al-Hushain bin Rabi'ah bin Khalid]</ref> Qutaibah memiliki paman yang bernama Kulaib bin Amr dan dia ikut serta lalu terbunuh dalam [[Pertempuran Jamal]].<ref>{{cite book|title=Tarikh Khalifah bin Khayyath|author=Khalifah bin Khayyath al-Laitsi al-Ushfuri Abu Umar|author-link=Khalifah bin Khayyath|publisher=Dar Al-Qalam, Mu'assah ar-Risalah - Damaskus, Beirut|edition=dua|date=1397|editor=Akram Diya' al-'Umari|url=http://islamport.com/w/tkh/Web/2894/43.htm|language=ar|quote=وقتل من باهلة : كليب بن عمرو عم قتيبة بن مسلم|access-date=2023-04-25|archive-date=2023-04-25|archive-url=https://web.archive.org/web/20230425135330/http://islamport.com/w/tkh/Web/2894/43.htm|dead-url=no}}</ref>
