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

Первый корень «Кон-» может восходить к немецкому «Kuhn» (смелый) или к имени Konrad (Конрад) в сокращённой форме. В таком случае фамилия Конштейн (Kohnstein) могла означать «камень смелого» или «камень Конрада» — типичная для немецкой ономастики метафорическая фамилия, указывающая на твёрдость характера или место жительства (например, дом у скалы с таким названием). Вторая версия — это вариант фамилии Cohnstein, где «Кон» — искажённое «Коган» (Cohen, коэн), то есть потомок священнического рода в иудаизме. Тогда Конштейн — это «камень коэна», что тоже не редкость для еврейских фамилий, образованных по модели «титул + украшение» (ср. Адлерштейн, Гольдштейн).

Словообразовательная модель проста: чистое сложение основ без суффикса, что для немецких фамилий норма. В русском языке фамилию не адаптировали — оставили без окончания -ов или -ин, что указывает на её позднее появление в России (в XIX — начале XX века), скорее всего, с переселенцами из немецких колоний или из черты оседлости.

Географически фамилия встречается в Германии (особенно в землях Гессен и Бавария), а также среди потомков немецких и еврейских эмигрантов. В России и странах бывшего СССР — единичные носители, в основном в крупных городах. Сословно предки могли быть ремесленниками, торговцами или управляющими, но точных данных нет — фамилия слишком редкая, чтобы делать обобщения.

Таким образом, если вы носите фамилию Конштейн, ваши предки, вероятно, происходили из немецкоязычной или еврейской среды, а сама фамилия — образное прозвище, закрепившееся за родом. Какая из двух версий верна для вашей семьи, можно понять только по семейным преданиям или архивным записям.