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

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

Имя Войтех хорошо известно в Центральной Европе: его носил святой Адальберт Пражский (чешское имя Войтех), один из небесных покровителей Польши и Чехии. Поэтому фамилия Войтеховский встречается не только в России, но и в Беларуси, Украине и, конечно, в самой Польше, где она звучит как Wojciechowski — одна из самых распространённых фамилий.

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

Особенность фамилии в том, что она сохранила начальный корень «вой-», а не перешла в более привычное для русского уха «воин-». Это прямое указание на западнославянское происхождение: в чешском и польском языках слово «woj» означает «воин», но звучит мягче, чем в русском. Именно эта фонетическая деталь помогает отличить Войтеховского от фамилий, образованных от русского имени Воин или Воинко (например, Воинов).