از زمان تولد سلمان تاریخ دقیقی در دست نیست اما با احتمالاتی که از سال وفات و طول عمرش به دست می‌آید حدوداً در دهه‌های بعدی حکومت انوشیروان یعنی بین سال‌های 520 تا 570 میلادی به دنیا آمده است. نام پدر او بدخشان از نژاد منوچهر پادشاه ایران است ولی پس از اینکه اسلام آورد هر وقت از وی سؤال می‌کردند که نام و نَسَبَت چیست؟ در جواب می‌گفت: من فرزند اسلام و از اولاد حضرت آدم می‌باشم.