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

Фамилию образовали по типичной для украинских и польских фамилий модели: к имени Войцех добавили суффикс -овськ- (польский вариант -owski, украинский -овський), а окончание -а указывает на женский род. В украинской традиции такие фамилии на -ський/-цький первоначально были прилагательными и указывали на принадлежность к роду или местности, но в случае с Войцеховськими связь с топонимом необязательна: фамилия могла возникнуть прямо от имени основателя рода.

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

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