Jami` at-Tirmidhi, Volume 5, Book 41, Hadith 2834 (DarusSalam) ⓘ
Narrated Ibn 'Umar: that the Prophet said: "The most loved names to Allah are 'Abdullah and 'Abdur-Rahman."
حَدَّثَنَا عُقْبَةُ بْنُ مُكْرَمٍ الْعَمِّيُّ الْبَصْرِيُّ، حَدَّثَنَا أَبُو عَاصِمٍ، عَنْ عَبْدِ اللَّهِ بْنِ عُمَرَ الْعُمَرِيِّ، عَنْ نَافِعٍ، عَنِ ابْنِ عُمَرَ، قَالَ قَالَ النَّبِيُّ صلى الله عليه وسلم " إِنَّ أَحَبَّ الأَسْمَاءِ إِلَى اللَّهِ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ " . هَذَا حَدِيثٌ غَرِيبٌ مِنْ هَذَا الْوَجْهِ .
also referenced under: Hadith 2834 (Reference) & Book 43, Hadith 3068 (In-Book)