Sunan Ibn Majah
It was narrated from Ibn 'Umar that the Prophet(ﷺ) said: "The most beloved of names to Allah are 'Abdullah and 'Abdur-Rahman."
حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا خَالِدُ بْنُ مَخْلَدٍ، حَدَّثَنَا الْعُمَرِيُّ، عَنْ نَافِعٍ، عَنِ ابْنِ عُمَرَ، عَنِ النَّبِيِّ ـ صلى الله عليه وسلم ـ قَالَ " أَحَبُّ الأَسْمَاءِ إِلَى اللَّهِ عَزَّ وَجَلَّ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ " .
Grade: Sahih (Darussalam)
Reference