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