Sunan Ibn Majah, Book 33, Hadith 72 (Ibn Majah 3730)

It was narrated from Ibn 'Umar that the Prophet(ﷺ) said:

"The most beloved of names to Allah are 'Abdullah and 'Abdur-Rahman."