Lietuviškos pavardės „Šteina“ kilmė siejama su vardu Šteinas, kuris atėjo per lenkų kalbą iš vokiečių („Stein“ – akmuo). Tai patroniminė pavardė, reiškianti „Šteino (sūnus arba dukra)“. Istoriškai tokios pavardės galėjo kilti iš Prūsijos ar kitų germanų kraštų.
Įžymūs žmonės su šia pavarde:
Giedrius Šteina – Lietuvos krepšininkas.
Marius Šteina – Lietuvos futbolo teisėjas.
Viktoras Šteina – sovietinis choro dirigentas.