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

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

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

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