Sunan Ibn Majah, Book 33, Hadith 78 (Ibn Majah 3736)

It was narrated that Abdullah bin Salam said:

"I came to the Messenger of Allah(ﷺ), and my name was not Abdullah bin Salam. The Messenger of Allah(ﷺ) named me Abdullah bin Salam."