قيل: وكان اسمه الحصين، فسماه النبى ﷺ:»عبد الله«، وشهد له بالجنة. ونجد البخارى رضى الله عن - عند الكلام عن مناقب الأنصار - يُفرد لعبد الله بن سلام بابًا مستقلًا فى مناقبه، فروى فيما روى من ذلك بإسناده إلى سعد بن أبى وقاص أنه قال: ما سمعتُ النبى ﷺ يقول لأحد يمشى على الأرض إنه من أهل الجنة إلا لعبد الله بن سلام، وقال: فيه نزلت هذه الآية: ﴿وَشَهِدَ شَاهِدٌ مِّن بني إِسْرَائِيلَ﴾ [الأحقاف: ١٠] ... الآية.
ومما يُذكر عنه رحمه الله: أنه وقف خطيبًا فى المتألبين على عثمان رضي الله عنه يدافع عنه، ويُخذِّل الثائرين، فقد روى عبد الملك بن عمير عن ابن أخى عبد الله بن سلام، قال: لما أريد قتل عثمان رضي الله عنه، جاء عبد الله بن سلام، فقال له عثمان: ما جاءبك؟ قال: جئتُ فى نصرك، قال: أخرج إلى الناس فاطردهم عنى، فإنك خارج خير لى منك داخل، فخرج عبد الله إلى الناس فقال: يا أيها الناس؛ إنه كان اسمى فى الجاهلية فلانًا، فسمانى رسول الله ﷺ: عبد الله، ونزلت فىَّ آيات من كتاب الله عز وجل، نزل فىَّ: ﴿وَشَهِدَ شَاهِدٌ مِّن بني إِسْرَائِيلَ على مِثْلِهِ فَآمَنَ واستكبرتم﴾ .. ونزل فى: ﴿قُلْ كفى بالله شَهِيدًا بَيْنِي وَبَيْنَكُمْ وَمَنْ عِندَهُ عِلْمُ الكتاب﴾ [الرعد: ٤٣] .. إن لله سيفًا مغمودًا، وإن الملائكة قد جاورتكم فى بلدكم هذا الذى نزل فيه رسول الله ﷺ، فاللهَ اللهَ فى هذا الرجل أن تقتلوه، فوالله لئن قتلتموه لتطردن جيرانكم من الملائكة وليُسلَنَّ سيف الله المغمود فيكم فلا يُغمد إلى يوم القيامة. قالوا: اقتلوا اليهودى.. وقتلوا عثمان»..
١ / ١٣٤