Имя Штейнмиллер была образована из аналогичных прозвища, который восходит к два немецких слов: пятно – \камень\, \драгоценных камней, однако, существует и мужчин личное имя Штайн.
Вторая часть названия — Миллер — происходит от немецкого слова, Мюллер означает «Миллер,». Соответственно имя Штейнмиллер для перевода на русский язык может означать «камень» или «Мельник Мельник Штайн».