По одной из версий, фамилия Войтещук образована от имени Войтеш, которое является диалектным вариантом польско-чешского имени Войтех (Войцех), что переводится на русский язык как «тот, кто приносит утешение и силу войску». Согласно другой версии, фамилия Войтещук образована от прозвища Войт (Войтеш). При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня), суффиксы отчества (-ович/-евич, -ич, -ук) и др. Таким образом, потомок человека, которого звали Войтеш, со временем получил фамилию Войтещук.