Khaythamah bin Abd al-Rahman narrates this statement of his father: I came to the Prophet (peace and blessings be upon him) with my father while I was a boy. The Prophet (peace and blessings be upon him) asked him: What is your son's name? He said: His name is Aziz. The Prophet (peace and blessings be upon him) said: "Do not name him Aziz; rather, name him Abd al-Rahman, for the most beloved names to Allah Almighty are Abdullah and Abd al-Rahman."
Al-Tabarani recorded it, and its narrators are the narrators of the Sahih.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الأدب / 12849