It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that the most beloved names to the Messenger of Allah (peace and blessings be upon him) were Abdullah and Abdur Rahman.
Sayyiduna Abu Wahb Jashmi, may Allah be pleased with him, who had the honor of companionship, narrates that the Messenger of Allah, peace and blessings be upon him, said: Name yourselves with the names of the noble Prophets, and the most beloved names to Allah Almighty are Abdullah and Abdur Rahman. The truest names are Harith and Hammam. The worst names are Harb and Murrah. Keep horses tied and touch their foreheads and their hindquarters or their loins. Put collars on them, but do not put collars made of hemp. And you should pay attention to a black or red horse with whiteness on its forehead and legs, or a white horse with a reddish tinge with whiteness on its forehead and legs, or a black horse with whiteness on its forehead and legs.
Hadith Takhrij«اسناده ضعيف لجھالة عقيل بن شبيب، وقد اختلف فيه علي محمد بن مھاجر ، أخرجه أبوداود: 2543، 2553، 4950 مقطعا، والنسائي: 6/ 218 ، (انظر مسند أحمد ترقيم الرسالة: 19032 ترقیم بيت الأفكار الدولية: 19241»
It is narrated from Haisamah bin Abdur Rahman bin Abi Sabrah that his father, Sayyiduna Abdur Rahman (may Allah be pleased with him), went with his grandfather to the Messenger of Allah (peace and blessings be upon him). The Prophet (peace and blessings be upon him) asked him: "What is your son's name?" He replied: "Aziz." The Prophet (peace and blessings be upon him) said: "Do not name him Aziz, rather name him Abdur Rahman." Then the Prophet (peace and blessings be upon him) said: "Indeed, Abdullah, Abdur Rahman, and Harith are the best of names."
It is narrated from Sayyiduna Abu Sabrah (may Allah be pleased with him) that he went to the Noble Prophet (peace and blessings be upon him), and the Prophet (peace and blessings be upon him) asked him: "What are the names of your children?" He said: "So-and-so, so-and-so, and Abd al-Uzza." The Prophet (peace and blessings be upon him) said: "He is Abd al-Rahman (not Abd al-Uzza). If you wish to name (your children), then the best names are Abdullah, Abd al-Rahman, and Harith."
Hadith Takhrij«اسناده ضعيف، حجاج بن ارطاة مدلس وقد عنعن، أخرجه الطبراني في الكبير : 6559 ، (انظر مسند أحمد ترقيم الرسالة: 17607 ترقیم بيت الأفكار الدولية: 17751»