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