حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا يَحْيَى بْنُ يَعْلَى أَبُو الْمُحَيَّاةِ، عَنْ عَبْدِ الْمَلِكِ بْنِ عُمَيْرٍ، حَدَّثَنَى ابْنُ أَخِي عَبْدِ اللَّهِ بْنِ سَلاَمٍ، عَنْ عَبْدِ اللَّهِ بْنِ سَلاَمٍ، قَالَ قَدِمْتُ عَلَى رَسُولِ اللَّهِ ـ صلى الله عليه وسلم ـ وَلَيْسَ اسْمِي عَبْدَ اللَّهِ بْنَ سَلاَمٍ فَسَمَّانِي رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ عَبْدَ اللَّهِ بْنَ سَلاَمٍ ‏.‏

It was narrated that Abdullah bin Salam said: "I came to the Messenger of Allah(PBUH), and my name was not Abdullah bin Salam. The Messenger of Allah(PBUH) named me Abdullah bin Salam." Translation Not Available

Book Ref: Sunan Ibn Majah Book 33 Hadith 3734
Web Ref:  Sunan Ibn Majah Vol 5 Book 33 Hadith 3734