Фамилия Войтехова — женская форма, а её мужской вариант — Войтехов. С точки зрения словообразования, перед нами типичная притяжательная модель на -ов/-ев, которая в русской традиции закрепилась за фамилиями духовенства и крестьянства. Но если присмотреться к основе, фамилия оказывается не русской, а западнославянской по происхождению.

Корень — чешское или словацкое имя Войтех (Vojtěch). Оно состоит из двух частей: «вой» (воин) и «тех» (утеха, отрада). Буквально — «утешение войска» или «отрада воинов». Это древнее славянское имя хорошо известно благодаря святому Войтеху — католическому миссионеру, которого в православии чаще называют Адальбертом Пражским. В Чехии и Словакии фамилии Войтех, Войтехович, Войтехова встречаются сплошь и рядом.

Как эта фамилия попала в русскую среду? Чаще всего — через униатское или католическое духовенство, которое служило в западных губерниях Российской империи (Белоруссия, Волынь, Подолье). Священникам при переходе в православие или при записи в метрические книги могли оставить фамилию в исходной форме, но русифицировать окончание. Отсюда и возник Войтехов — человек, чей предок носил имя или прозвище Войтех.

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

Ударение в фамилии Войтехова — на втором слоге: Вой-те́-хова. Встречаются варианты с ударением на первый слог (Во́йтехова), но это уже влияние украинской или белорусской диалектной нормы. В целом, фамилия редкая для центральной России, но заметно чаще попадается в Брянской, Смоленской областях и в южных районах Псковщины — как раз там, где исторически были контакты с польским и литовским населением.