Фамилия Рейценштейн — редкий пример фамилии, целиком перенесённой из немецкого прозвища без изменений и без русских суффиксов. Такой тип образования отличает её от подавляющего большинства русских фамилий, которые формировались через прибавление -ов, -ев или -ин. Здесь же мы видим чистое сложение двух немецких основ: Reizen и Stein.

Первая часть восходит к немецкому глаголу reizen, который в зависимости от контекста означал «привлекать», «прельщать» или «дразить». Вторая часть — Stein — переводится как «камень», в том числе и «драгоценный камень». В совокупности прозвище Рейценштейн могло указывать на человека, чьё занятие было связано с привлечением внимания к камням, то есть на торговца драгоценностями. Впрочем, не исключён и более простой вариант: прозвище могло достаться человеку с «притягательным», цепляющим характером, которого сравнивали с магнитом или драгоценностью.

В русской ономастике фамилии на -штейн обычно связывают с немецкими переселенцами или с еврейскими семьями, жившими в Германии и Австрии. Для еврейских фамилий компонент Stein был одним из самых популярных: он входил в состав многих искусственных фамилий, которые власти немецких земель присваивали евреям в конце XVIII — начале XIX века. Однако в данном случае первая часть Reizen встречается реже, чем стандартные Goldberg, Rosenstein или Silberstein, поэтому версия о происхождении от прозвища по роду занятий выглядит правдоподобнее.

О бытовании фамилии в России говорит Книга памяти Самарской области, где упоминается политрук Рейценштейн Павел Александрович, родившийся в 1915 году в Самаре. Это документальное свидетельство показывает, что к началу XX века фамилия уже прочно закрепилась в русской среде, а её носитель носил вполне обычные русские имя и отчество. Сам факт упоминания в Книге памяти говорит о том, что человек с этой фамилией был участником Великой Отечественной войны, однако подробности его биографии, как и сведения о других носителях, в открытых источниках не сохранились.