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