Фамилия Товштейн образована от аналогичного прозвища, которое состоит из двух основ: еврейской tov — «хороший» и немецкой Stein - «камень». Скорее всего, эта фамилия имеет искусственное происхождение и не содержит указание на род занятий или прозвище родоначальника. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».