Mush'ab az-Zubairi menyebutkan bahwa Khalid memiliki anak yang bernama Abdul Malik dan Sa'id.<ref name="Nasab">{{cite book|title=Kitab Nasab Quraisy|author=Mush'ab az-Zubairi|author-link=Mush'ab az-Zubairi|language=ar|page=192|website=shamela.ws|url=https://shamela.ws/book/2922/183#p1}}</ref> Ibu mereka adalah Aisyah binti Abdullah bin Khalaf bin As'ad al-Khuza'i.<ref>{{cite book|title=Kitab Nasab Quraisy|author=Mush'ab az-Zubairi|language=ar|page=193|website=shamela.ws|url=https://shamela.ws/book/2922/184#p1}}</ref> Ia memiliki putra lain yang bernama Yazid yang tidak disebutkan nama ibunya. Cucunya, Utsman bin Yazid, adalah anggota istana Khalifah Al-Walid menjelang akhir pemerintahannya.{{sfn|Hinds|1990|p=220}}
