Musnad Ahmad 27:326

Waki' narrated to us, al-'Umari narrated to us, from Nafi', from Ibn 'Umar, from the Prophet, peace and blessings of Allah be upon him, who said: "Indeed, among the best of your names are 'Abdullah and 'Abdur-Rahman."