Sunan Abi Dawud, Book 43, Hadith 177 (Abu Dawud 4951)

Ibn ‘Umar reported the Messenger of Allah (May peace be upon him) as saying :

Your names which are dearest to Allah are ‘Abd Allah and ‘Abd al-Rahman.