هو عبد الله بن سَلام بن الحارث، من بني قَيْنُقاع الإِسْرائيلي، من ولد يوسف بن يعقوب عليهما السلام. وكان حليفاً لبني عَوْف بن الخَزْرج. وكان اسمه الحصين فسمَّاه النبيُّ - صلى الله عليه وسلم- عبد الله، وهو أحد الأخيار، وأحد من شهد له النبيّ - صلى الله عليه وسلم- بالجنة.