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

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

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

Географически фамилия густо рассыпана по Западной Украине: Волынь, Подолье, Галичина. Встречается и в Польше, но там чаще пишется через -owski. Если предки носителя фамилии жили на территории бывшей Речи Посполитой, то с высокой вероятностью они были либо мещанами, либо мелкой шляхтой, которая в XIX веке потеряла сословные привилегии и смешалась с крестьянством. Редкий, но возможный вариант — происхождение от названия населённого пункта вроде Войцехов или Войцеховице, но таких сёл немного, и основная масса фамилий всё же пошла от имени, а не от топонима.

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