Sunan Ibn Majah, Book 33, Hadith 73 (In-Book)

It was narrated from Ibn 'Umar that the Prophet said: "The most beloved of names to Allah are 'Abdullah and 'Abdur-Rahman."

حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا خَالِدُ بْنُ مَخْلَدٍ، حَدَّثَنَا الْعُمَرِيُّ، عَنْ نَافِعٍ، عَنِ ابْنِ عُمَرَ، عَنِ النَّبِيِّ ـ صلى الله عليه وسلم ـ قَالَ ‏ "‏ أَحَبُّ الأَسْمَاءِ إِلَى اللَّهِ عَزَّ وَجَلَّ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ ‏" ‏ ‏.‏

sunnah.com