Salman bin Rabi'ah bin Yazid bin Amr bin Sahm bin Tsa'labah bin Ghanam bin Qutaibah bin Ma'an bin Malik bin A'shur al-Bahili. [[Kunyah]]<nowiki/>nya adalah Abu Abdullah.<ref name="Tarajm">{{ar}} [https://web.archive.org/web/20230325102952/https://tarajm.com/people/17365 Salman bin Rabi'ah At-Tamimi Al-Bahili – Tarajm Abr at-Tarikh]</ref> Silsilahnya, al-Bahili, dihubungkan kepada ibu mereka (leluhur keturunan [[Bahilah]]) yang bernama Bahilah binti Sha'ab bin Sa'ad al-Asyirah.<ref name="Termanini">{{ar}} Dr. Abdel Salam al-Termanini, "Peristiwa sejarah Islam dalam urutan tahun: Bagian Pertama dari tahun 1 H sampai tahun 250 H", jilid pertama (dari tahun 1 H sampai tahun 131 H), Dar Thalas, Damaskus.</ref> Pendapat lain mengatakan silsilahnya dihubungkan kepada Bahilah bin Ya'shur bin Sa'ad bin [[Qais 'Ailan|Qais bin 'Ailan]].<ref>Sirah [[Ibnu Hisyam]]</ref>
