Wohnstättenname zu mhd. stein >Fels, Stein< nach einem besonderen Merkmal der Siedlungsstelle.
Herkunftsname zu dem gleich lautenden Ortsnamen (Schleswig-Holstein, Sachsen, Nordrhein-Westfalen, Hessen, Rheinland-Pfalz, Baden-Württemberg, Bayern, Österreich, Schweiz, Schlesien, Ostpreußen).
Gelegentlich aus einer Kurzform von Rufnamen, die das Namenwort stein enthalten (vgl. Steinhard), hervorgegangener Familienname.
Quelle: Duden und http://egbert.steins.bei.t-online.de/...