Фамилия Штайнхильбер образована от аналогичного прозвища, восходящего к топониму Штайнхильбен. Так называется городок в Германии, расположенный в районе Вюртемберга. Компонент –ер является суффиксом принадлежности, который часто используется при образовании немецких фамилий. Название Штайнхильбен представляет собой сочетание двух германских нарицательных: stein со значением «камень» и hülwe (hülbe), переводящегося как «лужа, болотистая земля». Таким образом, наименование Штайнхильбен можно трактовать как «камень в болотистой местности». Так могли назвать выходца из Штайнхильбена.