Abdurrahman bin Khalid bin Musafir al-Fahmi (bahasa Arab:عبد الرحمن بن خالد بن مسافر الفهميcode: ar is deprecated ) adalah seorang gubernur Mesir pada masa Kekhalifahan Umayyah dari tahun 735 hingga 736.
Abdurrahman bin Khalid al-Fahmi pada awalnya menjabat sebagai kepala keamanan (shahib asy-syurthah) untuk Al-Walid bin Rifa'ah[5] sebelum dirinya diangkat menjadi gubernur setelah kematian Al-Walid pada pertengahan 735. Abdurrahman tetap menjabat sampai pada tahun berikutnya ketika pasukan Bizantium melakukan serangan laut yang menyebabkan beberapa kaum muslimin ditawan. Akibatnya, Khalifah Hisyam bin Abdul Malik tidak memercayainya lagi dan menggantinya dengan Hanzhalah bin Shafwan al-Kalbi.[6] Abdurrahman meninggal pada masa kekhalifahan Marwan bin Muhammad yaitu pada tahun 745.[2]
