Caution: Translations of Quran and Ḥadīth may lead to possible misapplications and misinterpretations. This site is intended for students of sacred knowledge that are proficient in comprehending classical Arabic and have a strong foundation in Islamic sciences. Also note that religious injunctions rely on several aspects beyond what one may glean through reading individual aḥādīth.
Qurʾān Bukhārī Muslim Nasāʾī Abū Dāwūd Tirmidhī Ibn Mājah Mālik Aḥmad Dārimī Ḥākim Ibn Ḥibbān Ṭabarānī Nasāʾī's Kubrá Bayhaqī al-Luʾluʾ wa-al-Marjān Ibn Rajab's Fifty Riyāḍ al-Ṣāliḥīn Aḥmad's Zuhd Suyūṭī

ذِكْرُ خَبَرٍ قَدْ يُوهِمُ غَيْرَ الْمُتَبَحِّرِ فِي صِنَاعَةِ الْعِلْمِ أَنَّهُ مُضَادٌّ فِي الْقَصْدِ لِمَا ذَكَرْنَا مِنَ الْأَخْبَارِ قَبْلُ

ibnhibban:5828 – Abū Khalīfah > Muḥammad b. Kathīr > Sufyān > Abū Isḥāq > Khaythamah

[Machine] "The name of my father was Aziz, so the Prophet ﷺ named him Abdurrahman."  

ابن حبّان:٥٨٢٨ – أَخْبَرَنَا أَبُو خَلِيفَةَ قَالَ حَدَّثَنَا مُحَمَّدُ بْنُ كَثِيرٍ قَالَ أَخْبَرَنَا سُفْيَانُ عَنْ أَبِي إِسْحَاقَ عَنْ خَيْثَمَةَ قَالَ

«كَانَ اسْمُ أَبِي عَزِيزًا فَسَمَّاهُ النَّبِيُّ ﷺ عَبْدَ الرَّحْمَنِ»  

See similar narrations below:

Collected by Aḥmad
ahmad:17604 – Wakīʿ > Yūnus b. Abū Isḥāq > Khaythamah b. ʿAbd al-Raḥman from his father

[Machine] In the pre-Islamic era, my father's name was Aziz. However, the Messenger of Allah ﷺ named him Abdur-Rahman.  

أحمد:١٧٦٠٤ – حَدَّثَنَا وَكِيعٌ حَدَّثَنِي يُونُسُ بْنُ أَبِي إِسْحَاقَ عَنْ خَيْثَمَةَ بْنِ عَبْدِ الرَّحْمَنِ عَنْ أَبِيهِ قَالَ

كَانَ اسْمُ أَبِي فِي الْجَاهِلِيَّةِ عَزِيزًا فَسَمَّاهُ رَسُولُ اللهِ ﷺ عَبْدَ الرَّحْمَنِ