سلمان پيش از آنكه اسلام را بپذيرد و مسلمان شود، نام ديگري داشت. مشهور آن است كه نام وي روزبه بوده، چنان‏كه شيخ صدوق مي‏گويد: «نام سلمان، روزبه بود». در روايتي نقل شده است كه پيامبر اكرم(ص) پس از اسلام آوردن روزبه، او را در آغوش گرفت و سلمان ناميد.