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

Что значит само слово «войт»? На Юге и Западе Руси, а также в Речи Посполитой войтом называли городского главу, выборного старшину или сельского старосту. Должность была заметной и уважаемой, что закрепилось в поговорке «Не бывать бабе войтом». Скорее всего, предок носителя фамилии занимал такую должность — либо в городе, либо в крупном селе. Есть и альтернативное объяснение: корень может восходить к слову «войтюк» (воин). В таком случае прозвище дали человеку военному, служивому. Какая версия правдоподобнее? Первая, поскольку должность войта хорошо документирована в исторических источниках XVI–XVII веков, а воинское прозвище от «войтюк» встречается реже и менее устойчиво.

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