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

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

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

Спорных версий здесь немного. Можно было бы предположить, что в основе лежит идиш или иврит, если бы не чёткая немецкая морфология. Сочетание «Strauch» и «Stein» — продуктивная модель именно в немецкой ономастике, и попытки искать в ней еврейские корни (через искажённое «Штраус» — страус) выглядят натяжкой: «Штраус» — другая фамилия с другим значением. Поэтому версия о немецком топографическом прозвище — самая правдоподобная и единственная, имеющая под собой лингвистическое основание.