Germaanse naam die overeenkomt met Nederlands steen, met de oude betekenis 'stenen wapen' (vergelijk saks-). Zie voor de oude vleivorm Steynsken = Constantinus (Constans), Noord-Brabant 15e eeuw, bij Stijn.
De voornaam 'Stein' is een jongens-/mannennaam.