هو عبد الله بن سلام بن الحارث الإسرائيلي ثم الأنصاري يكنى أبا يوسف وهو من ولد يوسف بن يعقوب عليهما الصلاة والسلام كان حليفا للأنصار.
يقال كان حليفا للقواقلة من بني عوف بن الخزرج.
وكان اسمه في الجاهلية الحصين فلما أسلم سماه رسول الله صلى الله عليه وسلم عبد الله.
وهو من ذرية يوسف النبي -عليه السلام-، وجزم بذلك الطبري وابن سعد، وأخرجه يعقوب بن سفيان في تاريخه، عن أبي اليمان، عن شعيب، عن عبد العزيز قال: كان اسم عبد الله بن سلام الحصين، فسماه النبي -صلى الله عليه وسلم- عبد الله.
أسلم أول ما قدم النبي -صلى الله عليه وسلم- المدينة