Фамилия Рейтштейн образована от аналогичного прозвища, которое, вероятнее всего, имеет еврейское или немецкое происхождение и состоит из двух частей. Первая часть именования Рейтштейн восходит к слову riute со значением «расчищенный участок, новь, образовавшаяся после корчевки леса». Также не исключено, что первая часть прозвища восходит к еврейскому слову royt - «красный». Вторая часть прозвища – «штейн» - восходит к немецкому Stein – «камень». Возможно, что именование Рейтштейн указывало на место жительства его носителя – на расчищенном участке леса, где были каменистые почвы. Однако более вероятно, что фамилия Рейтштейн является искусственной еврейской фамилией.