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 Stainer è 5357° nella regione Trentino-Alto Adige Il cognome Stainer è 2055° nella provincia di Vercelli Il cognome Stainer è 14° nel comune di ALAGNA VALSESIA (VC)