Фамилия Войцеховський относится к распространенному типу украинских фамилий и образована от имени Войцех. Польское имя Войцех переводится на русский язык как «тот, кто приносит утешение и силу войску». Вероятнее всего, образование фамилии Войцеховський началось приблизительно в XIV веке, что обусловлено историческими процессами. Безусловно, фамилия Войцеховський представляет собой замечательный памятник славянской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Войцеховський можно лишь на основании глубоких и серьезных генеалогических исследований.