Sunan Ibn Majah, Volume 5, Book 33, Hadith 3728 (DarusSalam) ⓘ
It was narrated from Ibn 'Umar that the Prophet said: "The most beloved of names to Allah are 'Abdullah and 'Abdur-Rahman."
حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا خَالِدُ بْنُ مَخْلَدٍ، حَدَّثَنَا الْعُمَرِيُّ، عَنْ نَافِعٍ، عَنِ ابْنِ عُمَرَ، عَنِ النَّبِيِّ ـ صلى الله عليه وسلم ـ قَالَ " أَحَبُّ الأَسْمَاءِ إِلَى اللَّهِ عَزَّ وَجَلَّ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ " .
also referenced under: Hadith 3728 (Reference) & Book 33, Hadith 73 (In-Book)