Фамилия Войтешёнок — редкий пример белорусской модели фамилии, образованной от имени через уменьшительный суффикс. Её основа — личное имя Войтех, которое в свою очередь происходит от древнепольского Wojciech (буквально «утешитель воинов» или «тот, кто радует войско»). В белорусской и украинской традициях имя часто принимало форму Войтеш, Войтиш, а фамильный суффикс -ёнок (характерный для восточного Полесья и юга Беларуси) добавлял значение «маленький» или «потомок»: Войтешёнок — буквально «сын Войтеша» или «маленький Войтех».

Суффикс -ёнок — типично белорусский, почти не встречающийся в великорусских фамилиях. В России аналогичную роль играли суффиксы -ов/-ев, -ин. Поэтому фамилия Войтешёнок надёжно указывает на географическое происхождение предков: скорее всего, из Брестской, Гомельской или Минской областей, где такие формы бытовали вплоть до XIX века. В документах фамилия могла писаться как Войтешенок, Войтешонок — в зависимости от местного произношения и грамотности писаря.

Имя Войтех (в польской форме Wojciech) было распространено в католической среде Речи Посполитой, особенно среди шляхты и мещан. Однако фамилия Войтешёнок, с её уменьшительным суффиксом, скорее относится к крестьянскому или мещанскому сословию: так называли не самого Войтеха, а его сына или младшего члена семьи. В православной среде имя Войтех тоже встречалось, но реже — чаще в виде кальки «Войт» или «Войтко».

В современной России фамилия редкая, её носители — в основном потомки переселенцев из западных губерний. Спорных версий происхождения здесь нет: корень очевиден, а суффикс однозначно указывает на белорусскую ономастическую традицию. Если вы встретили Войтешёнка в документах XIX века — скорее всего, это был крестьянин или ремесленник из Полесья или Гродненщины.