كتاب الآداب
38
The Book of Manners and Etiquette
(1)
Chapter: The Prohibition Of Taking The Kunyah Abul-Qasim, And The Names Which Are Recommended
(1)
باب النَّهْىِ عَنِ التَّكَنِّي، بِأَبِي الْقَاسِمِ وَبَيَانِ مَا يُسْتَحَبُّ مِنَ الأَسْمَاءِ ‏.‏
Sahih Muslim 2132

Ibn Umar reported that Allah's Messenger (ﷺ) said:

The names dearest to Allah are 'Abdullah and 'Abd al-Rahman.
حَدَّثَنِي إِبْرَاهِيمُ بْنُ زِيَادٍ، - وَهُوَ الْمُلَقَّبُ بِسَبَلاَنَ - أَخْبَرَنَا عَبَّادُ بْنُ عَبَّادٍ، عَنْ عُبَيْدِ اللَّهِ بْنِ عُمَرَ، وَأَخِيهِ عَبْدِ اللَّهِ، سَمِعَهُ مِنْهُمَا، سَنَةَ أَرْبَعٍ وَأَرْبَعِينَ وَمِائَةٍ يُحَدِّثَانِ عَنْ نَافِعٍ، عَنِ ابْنِ عُمَرَ، قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ إِنَّ أَحَبَّ أَسْمَائِكُمْ إِلَى اللَّهِ عَبْدُ اللَّهِ وَعَبْدُ الرَّحْمَنِ ‏"‏ ‏.‏
Reference : Sahih Muslim 2132
In-book reference : Book 38, Hadith 2
USC-MSA web (English) reference : Book 25, Hadith 5315
  (deprecated numbering scheme)