Фамилия Штейзель образовалась от прозвища Штейзель, которое является неправильной транскрипцией немецкого слова Stiesel («штисель»). В переводе stiesel означает «неуклюжий человек». Поэтому можно предположить, что это прозвище указывало на определенные особенности человека. Например, такое прозвище могли дать неловкость или неповоротливость. Кроме этого, есть версия, что фамилия Штейзель имеет искусственное происхождение. В 1787-м году император Иосиф III издал закон, по которому все евреи империи обязаны были иметь наследственные фамилии. Если какой-то еврей не выбирал себе фамилию самостоятельно, то она назначалась в принудительном порядке по выбору чиновника, отвечавшего за реализацию закона. В Восточной Галиции такое право стало источником многочисленных злоупотреблений. В частности, у евреев вымогали взятки за право получить благозвучную фамилию, а тем, кто отказывался платить или не имел для этого средств, присваивали фамилии с обидным или комическим значением. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».