Musnad Ahmad 27:1662

'Abd al-Wahhab ibn 'Ata narrated to us, 'Abdullah informed us, from Nafi', from Ibn 'Umar, who said: "The most beloved of names to the Messenger of Allah, may Allah bless him and grant him peace, were 'Abdullah and 'Abd al-Rahman."