(43) Chapters on Manners
كتاب الأدب عن رسول الله صلى الله عليه وسلم
(64) Chapter: What Has Been Related About What Names Are Recommended
(64) باب مَا جَاءَ مَا يُسْتَحَبُّ مِنَ الأَسْمَاءِ
Jami` at-Tirmidhi 2834 
Narrated Ibn 'Umar:
that the Prophet (ﷺ) said: "The most loved names to Allah are 'Abdullah and 'Abdur-Rahman."
حَدَّثَنَا عُقْبَةُ بْنُ مُكْرَمٍ الْعَمِّيُّ الْبَصْرِيُّ، حَدَّثَنَا أَبُو عَاصِمٍ، عَنْ عَبْدِ اللَّهِ بْنِ عُمَرَ الْعُمَرِيِّ، عَنْ نَافِعٍ، عَنِ ابْنِ عُمَرَ، قَالَ قَالَ النَّبِيُّ صلى الله عليه وسلم ‏ "‏ إِنَّ أَحَبَّ الأَسْمَاءِ إِلَى اللَّهِ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ ‏"‏ ‏.‏ هَذَا حَدِيثٌ غَرِيبٌ مِنْ هَذَا الْوَجْهِ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Jami` at-Tirmidhi 2834
In-book reference : Book 43, Hadith 108
English translation : Vol. 5, Book 41, Hadith 2834