It is narrated from Sayyiduna Abdullah bin Salam (may Allah be pleased with him) that he said: In the Jahiliyyah my name was Ghaylan, and the Prophet (peace and blessings be upon him) named me Abdullah. (Allamah al-Haythami says:) I say:
Ibn Majah recorded it, but without these words: "In the Jahiliyyah my name was Ghaylan."
Al-Tabarani recorded it; its chain contains Yahya bin Ya'la, who is da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الأدب / 12884