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

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

Написание с буквой «х» — Войтеховский — характерно для восточнославянской адаптации. В оригинале фамилия звучала бы как Wojciechowski, и при переходе в русскую графику мягкое польское «ć» превратилось в «т», а сочетание «ch» осталось. Если бы фамилия сохранила польское произношение, она бы писалась как Войцеховский — такой вариант тоже встречается, но реже.

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

В дореволюционной России носители фамилии чаще всего были мещанами или дворянами западных губерний — Минской, Гродненской, Виленской. После разделов Речи Посполитой многие Войтеховские перешли на русскую службу, сохранив фамилию в неизменном виде. В советское время фамилия не стала массовой, но и не исчезла: её можно встретить в Беларуси, на Украине, в Польше и среди потомков эмигрантов в США и Канаде.

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