Версия 1

Прозвище Войт восходит к аналогичному нарицательному. В старину войтом в Польше, на Украине и в некоторых западных регионах России называли начальника, городского чиновника, старшину или выборного старосту в сельском округе. В обязанности войта входило установление очередности выполнения работ по благоустройству, сбор поборов с лавок в городе, расход собранных сумм, решение всех других городских дел. Скорее всего, основатель рода Войтенок занимал одну из этих должностей.

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