Фамилия Войцеховская — это, скорее всего, опечатка или диалектный вариант написания фамилии Войцеховская. Встречается она редко, и разбирать её стоит именно как вариант более распространённой польской фамилии Wojciechowska. Если вы встретили такое написание в документе, это могла быть ошибка писаря, который записал фамилию на слух, или же сознательное упрощение в XIX веке, когда польские фамилии адаптировали к русской графике без мягкого знака.

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

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

Географически фамилия Войцеховская (и её варианты) встречается в основном в западных регионах бывшей Речи Посполитой: на территории современной Западной Украины, в Беларуси и, конечно, в Польше. В Российской империи после разделов Польши такие фамилии часто записывали с характерными орфографическими искажениями. Если ваш предок носил именно «Войцеховсая», а не «Войцеховская», это может указывать на конкретную местность, где писарь не ставил мягкий знак — например, в некоторых канцеляриях Волынской или Минской губерний.

Интересная деталь: в отличие от типичных русских фамилий на «-ов», польская модель на «-ский/-цкий» изначально была дворянской. В XVI–XVII веках такую фамилию мог получить шляхтич, владевший поместьем Войцехово. Однако со временем, после отмены крепостного права, фамилии на «-ский» стали давать и крестьянам, часто по названию деревни, где они жили. Так что предок с фамилией Войцеховсая мог быть как мелким дворянином, так и крестьянином из села, названного в честь пана Войцеха.