Jami` at-Tirmidhi, Book 43, Hadith 108 (Tirmidhi 2913)

Narrated Ibn 'Umar:

that the Prophet (ﷺ) said: "The most loved names to Allah are 'Abdullah and 'Abdur-Rahman."