Фамилия Бенштейн — почти наверняка искусственное образование, созданное в среде ашкеназских евреев. Её основа — немецкое слово «Stein» (камень), а первая часть «Бен» — это не фамильный корень, а указание на происхождение: с иврита «бен» переводится как «сын». Таким образом, буквальное значение — «сын камня» или «каменный сын». В реальности это не прозвище, а фамилия, построенная по модели «Бен- + что-то значимое»: Бен-Давид, Бен-Ами, Бен-Штейн.

В отличие от славянских фамилий на -ов/-ин, где суффикс указывает на принадлежность отцу, здесь «бен» — это не суффикс, а отдельное слово, которое в XVIII–XIX веках при массовом присвоении фамилий еврейскому населению в Австрийской и Российской империях могли писать слитно. Встречаются варианты Бенштейн, Бенштей, Бенштайн — это зависит от того, в какой канцелярии и на каком языке (немецком, идише, русском) записывали фамилию.

Вторая часть «-штейн» — один из самых частых компонентов немецких и еврейских фамилий (сравните: Гольдштейн, Бернштейн, Эпштейн). Камень в этом контексте мог символизировать твёрдость, надёжность, а мог быть просто красивым словом, которое выбрали для благозвучия. Конкретного ремесла или географической привязки у этой фамилии нет: она не указывает на профессию и не происходит от названия деревни.

Среди носителей фамилии Бенштейн нет широко известных исторических фигур, которые бы сделали её знаменитой. Это редкая фамилия, встречающаяся в основном у потомков еврейских переселенцев из Восточной Европы, осевших в США, Израиле и Германии. В России она практически не фиксируется — из-за того, что при советской паспортизации многие «бен-» фамилии либо русифицировали, либо меняли.