It is narrated from Sayyiduna Abdullah bin Salam (may Allah be pleased with him), who said: "In the Time of Ignorance my name was so-and-so, and the Messenger of Allah (peace and blessings be upon him) named me Abdullah."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13995