سلمان روزی پیامبر (صلی الله علیه و آله ) را در قبرستان بقیع در حال تشیع جنازه‌ ای مشاهده کرد. پس از سلام و عرض ادب، پشت سر آن حضرت به راه افتاد تا بتواند مهر نبوت آن سرور را ببیند.

سلمان وقتی مهر درخشان آن حضرت را دید، جلو رفت و آن را بوسید و به گریه افتاد و شهادتین را بر زبان جاری ساخت و مسلمان شد.

رسول‌ اکرم(صلی الله علیه و آله ) از گریه‌ سلمان به شگفت آمده و علت گریه‌ اش را از او پرسید، سلمان سرگذشت خود را از اول تا آخر برای پیامبر بازگو کرد.

انتخاب نام سلمان، نشانه پاکی و سلامت روح سلمان است

حضرت پس از شنیدن سخنان سلمان و سرگذشتش از او خواست تا شرح حال خود را برای یاران نیز بازگو کند.

پیامبر گرامى اسلام(صلی الله علیه و آله ) سلمان را به مبلغ چهل نهال خرما و چهل وقیه “هر وقیه معادل چهل درهم"، از مرد یهودى، خرید و آزادش ساخت و نام زیباى “سلمان‏” را بر او نهاد.

این تغییر نام، بیانگر آن است که: برخى از نامهاى عصر جاهلیت، شایسته یک مسلمان نیست و دیگر اینکه واژه “سلمان‏” از سلامتى و تسلیم گرفته شده است و انتخاب این نام زیبا از سوى پیامبر(صلی الله علیه و آله ) نشانه پاکى و سلامت روح سلمان است.

بعد از اسلام آوردن وی، پیامبر اکرم(صلی الله علیه و آله ) به او فرمود: نام خود را از امروز به بعد سلمان بگذار و لذا او به همین نام سلمان، معروف و مشهورتر است. او یکی از معمرترین و از زاهدان دوران خود بوده و در علم و دانش سرآمد اهل زمان به حساب

می ‌آمد؛ چنانکه در بسیاری از روایات نقل شده که سلمان علوم پیشینیان و آیندگان را می‌داند و در راه اسلام رنج فراوان برد.