По одной из версий, фамилия Штайнер образована от немецкого мужского имени Штайнер, которое в переводе означает «камень», «каменный» (от слова Stein –«камень»). Согласно другой гипотезе, в основе этой фамилии лежит прозвище Штайнер, которое дали рабочему каменоломни, каменотесу. Кроме того, Штайнером могли называть и того, кто жил рядом с каменистым утесом или на скале.