Silsilahnya adalah Malik bin Hubairah bin Khalid bin Muslim bin Al-Harits bin Al-Mukhashaf bin Haj, nama Haj adalah Malik bin Al-Harits bin Bakar bin Tsa'labah bin Uqbah bin Sakun.<ref name="Mukhtashar">{{cite web|title=Mukhtashar Tarikh Dimasyq|author=Ibnu Manzhur|website=islamport.com|language=ar|url=https://web.archive.org/web/20220729063015/http://islamport.com/w/tkh/Web/346/3211.htm}}</ref> Ia berasal dari kabilah Sakun dari [[Kindah (suku)|Bani Kindah]].<ref>{{cite web|title=Jamharah Ansab Al-Arab|author=Ibnu Hazm|author-link=Ibnu Hazm|language=ar|website=islamport.com|url=https://web.archive.org/web/20220813142217/http://islamport.com/w/nsb/Web/480/176.htm}}</ref> [[Kunyah]]<nowiki/>nya adalah Abu Sa'id dan Abu Sulaiman.<ref name="Mukhtashar" />
