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