It is narrated from Khaythamah that his father Abdur Rahman, along with his grandfather, presented themselves in the service of the Prophet (peace be upon him). The Prophet (peace be upon him) asked his grandfather, "What are your sons' names?" He replied, "So-and-so, so-and-so, and Abdul-Uzza." The Prophet (peace be upon him) said, "He is Abdur Rahman." Then he said, "The best names are Abdullah, Abdur Rahman, and Harith."
Hadith Referenceمسند احمد / مسند الشاميين / 17607
Hadith Gradingحکم دارالسلام:إسناده ضعيف، حجاج مدلس، وقد عنعن، وقع قوله: زياد أو عباد بالشك فى الاسناد، الراجح فى هذا الإسناد عباد