"The most beloved of names to Allah are 'Abdullah and 'Abdur-Rahman."
Sunan Ibn Majah Book 33, Hadith 72