Фамилия Шнайдштейн — почти наверняка ашкеназского еврейского происхождения. Её безошибочно выдают два немецких компонента, которые в XVIII–XIX веках легли в основу множества искусственных фамилий, присваивавшихся еврейскому населению в Австрийской империи, Пруссии и Российской империи.

Первая часть, «шнайд» (Schneid), восходит к глаголу schneiden — «резать, кроить». Вторая, «штайн» (Stein), означает «камень». Если соединить их буквально, получится «камень для резки» или «режущий камень». Однако в бытовой ономастике такие сложные фамилии редко были прямым описанием профессии. Скорее всего, «штейн» здесь выступает как типичный фамильный формант, который добавляли для благозвучия, чтобы отличить одну семью от другой. В еврейских фамилиях второй корень вроде -штейн, -берг, -таль, -фельд часто не имел прямого отношения к роду занятий, а служил «строительным материалом» для создания уникальной фамилии.

Тем не менее, корень «шнайд» даёт нам подсказку о возможном ремесле. В немецком языке это основа для профессии Schneider — портной. Поэтому Шнайдштейн могла возникнуть как «украшенная» версия фамилии Шнайдер: к ней добавили «каменное» окончание, чтобы фамилия звучала весомее или чтобы избежать путаницы с многочисленными однофамильцами-портными.

Географически фамилия распространена в основном среди еврейских общин Восточной Европы — в Польше, Украине, Беларуси, Литве. Встречается и в немецкоязычных землях, но реже. В России после черты оседлости носители Шнайдштейн селились в городах и местечках, занимаясь ремёслами, мелкой торговлей или ремеслом, связанным с обработкой тканей.

С точки зрения словообразования это типичная для ашкеназов «композитная» фамилия, где два корня слиты в одно слово без суффикса. Она не склоняется по падежам как прилагательное, а остаётся неизменяемой. Встречаются варианты написания: Шнайдштайн, Schneidstein, но ядро одно и то же. Если ваш предок носил эту фамилию, он с высокой вероятностью был портным или происходил из семьи, где эта профессия была основной, а «камень» в фамилии — просто дань моде на двусоставные фамилии в XIX веке.