Горенштейн фамилия формируется из немецких слов и horen schtein, что в переводе на русский язык как "ч" и "свет, сияние". Возможно также, что вторая часть названия ведет свое происхождение от слова Эйнштейна, который, в немецком языке означает "камень, драгоценный камень".
Несколько старых русских семей претендуют на происхождение западноевропейской, основанные на фантастических генеалогий, которые были особенно в моде в XVII веке. и еще другие недостаточно критикует авторов. Тем не менее, для некоторых семей немецкого происхождения этимологии создана уже с несомненной подлинности.