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