'''Abdurrahman bin Khalid bin Musafir bin Khalid bin Tsabit bin Zha'in'''<ref name="Abdurrahman"/> '''bin al-Ajlan bin Abdullah bin Ka'ab bin Shabih bin Walibah bin Nashr bin Sha'sha'ah bin Tsa'labah bin Kinanah bin Amr bin al-Qain bin Fahm bin Amr bin Sa'ad bin [[Qais 'Ailan|Qais bin 'Ailan]] al-Fahmi'''.<ref name="Khalid bin Tsabit" />
[[Kunyah]]<nowiki/>nya Abdurrahman adalah Abu Khalid ataudan Abu Al-Walid.<ref name="AbdurrahmanMusawa'ah"/> Baik Abdurrahman maupun Al-Walid bin Rifa'ah sama-sama keturunan dari Khalid bin Tsabit al-Fahmi, dan nama lengkap Al-Walid adalah Al-Walid bin Rifa'ah bin Khalid bin Tsabit bin Zha'in al-Fahmi.<ref>http://islamport.com/w/tkh/Web/362/104.htm</ref><ref name="Khalid bin Tsabit">http://hadithtransmitters.hawramani.com/%D8%AE%D8%A7%D9%84%D8%AF-%D8%A8%D9%86-%D8%AB%D8%A7%D8%A8%D8%AA-%D8%A8%D9%86-%D8%B8%D8%A7%D8%B9%D9%86/</ref> dan nama lengkap Al-Walid adalah Al-Walid bin Rifa'ah bin Khalid bin Tsabit bin Zha'in al-Fahmi.<ref>http://islamport.com/w/tkh/Web/362/104.htm</ref> Khalid bin Tsabit disebutkan dikirim oleh Khalifah [[Umar bin Khattab]] ke [[Baitul Maqdis]] untuk memimpin pasukan Islam dan turut serta dalam [[penaklukan Mesir oleh Muslim|pembebasan Mesir]] dan penyerangan [[Afrika]].
