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