أنَّه أتى النَّبيَّ صلَّى اللهُ عليه وسلَّم فقال ما ولدُك قال فلانٌ وفلانٌ وعبدُ العُزَّى فقال رسولُ اللهِ صلَّى اللهُ عليه وسلَّم هو عبدُ الرَّحمنِ إنَّه من أحقِّ أسمائِكم أو من خيرِ أسمائِكم إن سمَّيْتُم فذكَر الحديثَ

خيرُ أسمائِكم عبدُ اللَّهِ , وعبدُ الرَّحمنِ.

عن عبدِ اللَّهِ بنِ جَرادٍ قالَ صحبَني رجلٌ مِن بني مُزَينةَ فأتى النَّبيَّ صلَّى اللَّهُ عليهِ وآلِهِ وسلَّمَ وأَنا معَهُ فقالَ يا رسولَ اللَّهِ وُلِدَ لي مولودٌ فما خيرُ الأسماءِ قالَ خيرُ أسمائِكُمُ الحارثُ وَهَمَّامٌ ونِعمَ الاسمُ عبدُ اللَّهِ وعبدُ الرَّحمنِ ...

أنَّ أباه عبدَ الرَّحمنِ ذهب مع جدِّه إلى رسولِ اللهِ صلَّى اللهُ عليهِ وسلَّمَ فقال له ما اسمُ ابنِك ؟ قال : عَزيزٌ فقال النبيُّ صلَّى اللهُ عليهِ وسلَّمَ : لا تُسَمِّه عزيزًا ولكن سمِّه عبدَ الرَّحمنِ ثم قال : أحبُّ الأسماءِ إلى اللهِ عبدُ اللهِ وعبدُ الرَّحمنِ والحارثُ

أنَّ النَّبيَّ صلَّى اللَّهُ عليهِ وسلَّمَ سألَها من يخطِبُ أمَّ كُلْثومٍ بنتَ عُقْبَةَ بنَ أبي مُعَيطٍ؟ قالت فلانٌ وفلانٌ وعبدُ الرَّحمنِ بنُ عَوفٍ فقال أنْكِحوا عبدَ الرَّحمنِ بنَ عَوفٍ إنَّهُ سَيِّدُ المسلمينَ وخيارُهُم

عن بُسرَةَ بنتِ صفوانَ : أنَّ النَّبيَّ سأَلها مَن يخطُبُ أمَّ كُلثومٍ بنتَ عُقبةَ فقالت فلانٌ وفلانٌ وعبدُ الرَّحمنِ بنُ عوفٍ فقال أنكِحوا عبدَ الرَّحمنِ فإنَّه مِن خِيارِ المُسلِمينَ ومِن خِيارِهم مَن كان مِثْلَه