Фамилия Гохштейн — из числа тех, что не оставляют сомнений в своём происхождении: она сложена из двух немецких слов. Первая часть восходит к наречию hōhe — «высоко», вторая — к существительному Stein — «камень». Буквально Гохштейн значит «высокий камень». Скорее всего, так прозвали человека по месту жительства: либо в каменном доме на возвышенности, либо в городе, выстроенном из камня и расположенном вблизи гор.

В немецкой ономастике такие составные фамилии — явление обычное, но в еврейской среде они получили особое распространение. В XVIII–XIX веках, когда евреям Центральной и Восточной Европы вменяли в обязанность взять постоянные фамилии, многие выбирали или получали от чиновников «говорящие» немецкие слова. Среди них встречались и вполне прозрачные: Вейценбаум — «пшеничное дерево», Зауэрштром — «кислый поток», Левенфиш — «рыба-лев», Цигенбаум — «козье дерево», Квечман — «тот, кто высказывается неохотно». Гохштейн стоит в этом ряду как топографическая фамилия — она указывает на ландшафт, а не на профессию или личное качество.

Словообразовательная модель проста: два корня сращены без соединительной гласной, что типично для немецких сложных существительных. Суффикса, который бы менял значение, нет — фамилия сохранила форму чистого сложения. В русском языке фамилия склоняется как мужская (Гохштейна, Гохштейну) и остаётся неизменяемой в женском варианте.

География бытования — в первую очередь территории бывшей Австро-Венгерской империи и западных губерний Российской империи: Галиция, Волынь, Подолье, Бессарабия. После волны эмиграции конца XIX — начала XX века носители фамилии оказались в США, Аргентине, Израиле. Встречаются варианты написания: Гохштейн, Гохстейн, Hochstein — последний сохраняет оригинальную немецкую орфографию.

Спорных версий происхождения нет: немецкий корень очевиден, и альтернативные гипотезы (например, от идишского «хойх» — «высокий» и «штейнер» — «каменщик») не выдерживают критики, так как вторая часть фамилии — именно Stein, а не производное от неё.