Potrebbe derivare dal termine tedesco stein, "pietra, sasso", ad indicare forse un carattere particolarmente duro del capostipite o forse il suo mestiere di spaccapietre.
Il cognome Steiner è specifico dell'Alto Adige, di Bolzano in particolare. Stainer, molto raro, ha un ceppo veneziano ed uno trentino.
Il cognome Steiner è 103° nella regione Trentino-Alto Adige Il cognome Steiner è 30° nella provincia di Bolzano - Bozen Il cognome Steiner è 1° nel comune di VALDAORA (BZ)