Jabarkan Silsilah dari Abdurrahman bin Khalid al-Fahmi

Abdurrahman bin Khalid bin Musafir bin Khalid bin Tsabit bin Zha'in 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 bin 'Ailan al-Fahmi. Kunyah Abdurrahman adalah Abu Khalid dan Abu Al-Walid.

Baik Abdurrahman maupun Al-Walid bin Rifa'ah sama-sama keturunan dari Khalid bin Tsabit, dan nama lengkap Al-Walid adalah Al-Walid bin Rifa'ah bin Khalid bin Tsabit bin Zha'in al-Fahmi. Khalid bin Tsabit disebutkan menjadi pemimpin pasukan Islam yang dikirim oleh Khalifah Umar bin Khattab ke Baitul Maqdis. Ia kemudian turut serta dalam pembebasan Mesir dan menjadi pemimpin pasukan dalam pertempuran laut di Mesir dan penyerangan Afrika.