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