أشهرها أنه كان في الجاهلية يُسَمَّى عبد شمس بن صخر، فلما أسلم سَمَّاهُ الرسول - صَلََّى اللهُ عَلَيْهِ وَسَلَّمَ -، عبد الرحمن، وهو من قبيلة دَوْسٍ إحدى قبائل اليمن، وأمه أميمة بنت صفيح بن الحارث دوسية أيضاًً.
المشهور أنه أسلم سَنَةَ سبع من الهجرة بين الحديبية وخيبر، وكان عمره حينذاك نحواً من ثلاثين سَنَةٍ (١)، ثم قدم المدينة مع النَّبِيِّ - صَلََّى اللهُ عَلَيْهِ وَسَلَّمَ - حين رجوعه من خيبر، وسكن «الصُفَّةَ» (٢) ولازم الرسول ملازمة تَامَّةً، يدور معه حيثما دار، ويأكل عنده في غالب الأحيان، إلى أن تُوُفِّيَ - عَلَيْهِ الصَلاَةُ وَالسَّلاَمُ -.