Фамилия Войтешук — характерный пример того, как восточнославянская модель фамилий накладывается на западнославянскую основу. В её центре лежит прозвище Войтеш, производное от слова «войт». Это заимствование из немецкого Vogt (управляющий, наместник, судья) пришло в польский, а затем и в украинский, белорусский языки. Войтом в Речи Посполитой называли выборного старосту сельской общины или городского голову, который выполнял административные и судебные функции. Прозвище Войтеш, таким образом, было профессиональным именованием: его давали либо самому войту, либо его сыну или слуге. Слово «войт» было широко распространено на территории современных Украины, Беларуси и восточной Польши, поэтому у фамилии Войтешук чёткая западнорусская география.

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

Стоит обратить внимание и на саму основу: Войтеш — это не просто фонетический вариант слова «войт», а форма с уменьшительно-ласкательным или обиходным суффиксом -еш. Такие «усечённые» прозвища были типичны для семейного или соседского общения: Войтеш — это «маленький войт» или «войтов сын». Фамилия Войтешук закрепилась именно в этой форме, минуя стадию полного отчества на -ович. Встречаются и однокоренные варианты: Войтешко, Войтешенко, Войтешик — но суффикс -ук делает Войтешука типично североукраинской или южнобелорусской фамилией. Искать её носителей стоит прежде всего в Волынской, Ровенской, Брестской областях, а также среди потомков переселенцев из этих регионов.