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

Разберём словообразовательную цепочку. В основе лежит имя Войтех. От него образовали притяжательное прилагательное Войтехов (чей? — Войтехов сын), а затем, добавив суффикс -ск-, получили фамилию-прозвище Войтеховский, указывающую на потомка человека по имени Войтех. Женская форма Войтеховская закрепилась за дочерью или женой носителя мужской фамилии. В польской ономастике такие фамилии нередко фиксировались с окончанием -ski, что соответствовало дворянскому статусу.

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

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

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

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