وكان اسمه عَبْد الكعبة فسماه رسول الله ﷺ عبد الرَّحْمَن. وقيل: كَانَ اسمه عَبْد العزى.
وشهد اليمامة مَعَ خَالِد بْن الْوَلِيد، فقتل سبعة من أكابرهم. وهو الَّذِي قتل محكم اليمامة ابْن طفيل، رماه بسهم فِي نحره فقتله. وكان محكم اليمامة فِي ثلمة فِي الحصن، فلما قتل دخل المسلمون منها.
قَالَ الزُّبَيْر بْن بكار: كَانَ عَبْد الرَّحْمَن أسن ولد أَبِي بَكْر، وكان فِيهِ دعابة، روى عَنِ النَّبِيّ ﷺ أحاديث، روى عَنْهُ: أَبُو عثمان النهدي، وعمرو بْن أوس، والقاسم بْن مُحَمَّد، وموسى بْن وردان، [وميمون بْن مهران]، وعبد الرَّحْمَن بْن أَبِي ليلى، وغيرهم.