Lietuviška pavardė „Šteinys“ yra kilusi iš vokiško žodžio Stein („akmuo“). Ji gali būti susijusi su vietovardžiais arba žymi asmenį, gyvenusį akmenuotoje vietoje. Tarp žymių žmonių yra teisininkas ir politinis veikėjas Gintaras Šteinys, taip pat krepšininkas Marius Šteinys.