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