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

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

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

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