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