Фамилия Струихина — женская форма фамилии Струихин, и её разбор стоит начать с необычного суффикса. Модель на -ихин встречается реже, чем привычные -ов или -ин, и указывает на севернорусское или уральское происхождение. В говорах Русского Севера и Поволжья фамилии, оканчивающиеся на -ихин, образовывали от прозвищ или имён в родительном падеже множественного числа: «чей?» — «Струихин», то есть из рода Струихи. Такой суффикс характерен для новгородских, вятских и архангельских земель, где фамилии часто передавали принадлежность к целому роду, а не к одному человеку.

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

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

Сословно фамилия не даёт однозначного указания: крестьяне и посадские люди на Севере получали фамилии по прозвищам, но в редких случаях Струихины могли относиться к однодворцам или казакам. Никаких сведений о дворянском происхождении нет — фамилия не встречается в родословных книгах, что типично для «ихинских» фамилий простонародья. Таким образом, Струихина — это фамилия, которая буквально говорит: «из рода того, кого прозвали Струёй», и сохранила в себе следы давней севернорусской языковой традиции.