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

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

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