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

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

Есть и альтернативная, менее вероятная версия: фамилия могла возникнуть как русифицированная форма еврейской фамилии Криштейн (от идиш קרישטיין — «хрусталь»). Но в этом случае носители чаще встречались бы в западных губерниях и в среде еврейского населения. Для исконно русской фамилии география иная: корни — в южнорусских и украинских землях, где имя Криш (Хриш) было распространённым просторечным вариантом.

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