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