It is narrated from Sayyiduna Abd al-Rahman bin Samurah (may Allah be pleased with him) that he said: In the Jahiliyyah my name was Abd Kulal, and the Prophet (peace and blessings be upon him) named me Abd al-Rahman.
Al-Tabarani recorded it in al-Mu'jam al-Awsat; its chain contains Nasih Abu al-Ala', who is da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الأدب / 12891
Hadith Gradingمحدثین:إسنادہ ضعیف
Hadith Takhrij«أخرجه المعجم الأوسط للطبراني برقم: 7244»