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

В русском контексте фамилия могла появиться после разделов Польши, когда польские дворянские фамилии переходили в российские метрики. Однако не все Войчеховские — потомки шляхты. В XIX веке такие фамилии могли присваивать и крестьянам, переселившимся из села Войчехово, или просто по имени отца (Войцех → Войчеховский). Суффикс -ск- однозначно указывает на прилагательное от топонима, в отличие от простых отчественных фамилий вроде Войцехов.

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

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