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."