Фамилия Горштейн — одна из тех, что не даёт прямых подсказок о ремесле или внешности предка. Её значение скрыто за буквальным переводом с немецкого: Gohr — «болото», Stein — «камень». В основе лежит составное слово, описывающее природный объект — болотистую местность с камнями или каменистое болото. Такие «ландшафтные» фамилии были распространены среди еврейского населения Германии и Австро-Венгрии в XVIII–XIX веках, когда власти предписывали евреям взять постоянные наследственные фамилии. Часто их составляли из двух немецких корней, соединяя понятия, которые могли относиться к местности, растениям или даже случайным предметам. В том же ряду — Вейценбаум («пшеничное дерево»), Зауэрштром («кислый поток»), Левенфиш («рыба-лев») или Цигенбаум («козье дерево»). Такие фамилии не описывали род занятий или внешность, а скорее фиксировали место жительства или просто служили формальным идентификатором. Фамилия Горштейн — один из вариантов этой модели: необычное сочетание «болото» и «камень» могло указывать на конкретный топоним или быть произвольной конструкцией, выбранной чиновником. Встречается она преимущественно у ашкеназских евреев, а её носители рассеяны по разным странам — от Восточной Европы до Америки.