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

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

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