Musnad Ahmad 522:4

Surayj ibn al-Nu‘man narrated to us, Ziyad—or ‘Abbad—narrated to us, from al-Hajjaj, from ‘Umayr ibn Sa‘id, from Sabrah ibn Abi Sabrah, from his father: That he came to the Prophet, peace and blessings of Allah be upon him. He said: "What are your children?" He said: "So-and-so, and so-and-so, and ‘Abd al-‘Uzza." The Messenger of Allah, peace and blessings of Allah be upon him, said: "He is ‘Abd al-Rahman. Indeed, the most rightful of your names, or among the best of your names, are those if you name [them] ‘Abd Allah and ‘Abd al-Rahman and al-Harith."