[Machine] The name of Abdurrahman ibn Abi Bakr As-Siddiq during the pre-Islamic period was Abd Al-Uzza. The Messenger of Allah ﷺ named him Abdurrahman.  

«كَانَ اسْمُ عَبْدِ الرَّحْمَنِ بْنِ أَبِي بَكْرٍ الصِّدِّيقِ فِي الْجَاهِلِيَّةِ عَبْدَ الْعُزَّى فَسَمَّاهُ رَسُولُ اللَّهِ ﷺ عَبْدَ الرَّحْمَنِ»  

[Machine] Khalifa ibn Khayyat narrated, mentioning this lineage and added, "Abdul Rahman was called Abu Muhammad, and his name during the pre-Islamic era was Abdul Ka'bah. The Messenger of Allah ﷺ named him Abdul Rahman." According to the criteria of Bukhari and Muslim.  

ثَنَا خَلِيفَةُ بْنُ خَيَّاطٍ فَذَكَرَ هَذَا النَّسَبَ وَزَادَ «وَكَانَ عَبْدُ الرَّحْمَنِ يُكَنَّى أَبَا مُحَمَّدٍ وَكَانَ اسْمُهُ فِي الْجَاهِلِيَّةِ عَبْدَ الْكَعْبَةِ فَسَمَّاهُ رَسُولُ اللَّهِ ﷺ عَبْدَ الرَّحْمَنِ» على شرط البخاري ومسلم  

[Machine] That Abdullah ibn Awf's name during the pre-Islamic period was Abdullah al-Kaaba, but the Messenger of Allah, ﷺ , named him Abdullah ibn Awf.  

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

"عَنْ سَعِيد بْنِ عَبْدِ الْعَزِيزِ قَالَ: كَانَ اسْمُ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ: عَبْدَ عَمْرٍو، فَسَمَّاهُ رَسُولُ الله ﷺ عَبْدَ الرَّحْمَنِ".