Jami' al-Saghir / Jam' al-Jawami' (al-Suyuti) 9-7b

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