Khaitamah narrates from his father that in the time of ignorance, his father's name was Aziz, which the Prophet (peace be upon him) changed to Abdur Rahman.
Hadith Referenceمسند احمد / مسند الشاميين / 17604
Hadith Gradingحکم دارالسلام:حديث صحيح، وهذا إسناد حسن