Recep ismi, Arapça "r-c-p" (ر-ق-ب) kökünden türemiştir ve "kabul etmek", "onaylamak" anlamına gelir. İslam dünyasında özellikle Hz. Muhammed'in (s.a.v.) on iki peygamberi arasındaki onuncu sahabe olan Recep bin Abdulbâkâvî’nin adıyla anılır; bu kişi, İslam tarihindeki önemli sahabelerden biri olarak kabul edilir.
Türkçeye geçişi, Osmanlı döneminde Arapça ve Farsça kökenli isimlerin yaygınlaşmasıyla olmuştur. Türkiye'de 20. yüzyılın ortalarından itibaren özellikle kırsal kesimde ve dini ailelerde popüler bir erkek ismidir. Anlamı itibarıyla, sahibinin güvenilir, sorumluluk sahibi ve kararlarını sağlam bir şekilde onaylayan biri olduğu düşünülür.