محمد بن عمر سے روایت ہے کہ سیدنا عبداللہ بن سلام رضی اللہ عنہ کی کنیت ”ابو یوسف“ تھی، اور اسلام قبول کرنے سے پہلے ان کا نام «الحُصَيْن» ”الحصین“ تھا، جب وہ اسلام لائے تو رسول اللہ صلی اللہ علیہ وسلم نے ان کا نام عبداللہ رکھا، آپ کا تعلق بنی اسرائیل سے تھا اور آپ سیدنا یوسف بن یعقوب علیہما السلام کی اولاد میں سے تھے، نیز آپ بنو خزرج کی شاخ بنو عوف کے قبیلے ”قواقلہ“ «القواقِلَةِ» کے حلیف تھے، تمام مورخین کے اقوال کے مطابق سیدنا عبداللہ بن سلام رضی اللہ عنہ کی وفات سن 43 ہجری میں حضرت معاویہ رضی اللہ عنہ کے عہدِ حکومت میں مدینہ منورہ میں ہوئی۔ [المستدرك على الصحيحين/كتاب معرفة الصحابة رضي الله تعالى عنهم/حدیث: 5861]