Оно ведет свое начало от двух немецких слов: наречия hōhe – «высоко» и существительного Stein – «камень». Вероятно, прозвище Гохштейн содержало указание на особенности места жительства основателя фамилии (в каменном доме либо городе, выстроенном из камня и расположенном на возвышенности, вблизи гор и т.п.). Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».