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

Однако есть и другая версия происхождения прозвища, связанная со словом «войтюк», которое означало «воин». В этом случае предок Войтенковых мог быть профессиональным военным. Обе гипотезы логичны, но первая — «должностная» — считается более распространенной в ономастике, так как прозвища по должности давали чаще, чем по редкому слову «войтюк».

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

Фамилия Войтенковы — не единственная, образованная от этого корня. В русском и украинском языке есть однокоренные фамилии Войтов, Войтюк, Войтенко. Но именно форма с двойным суффиксом (-енк + -ов) указывает на миграцию семьи и её последующую ассимиляцию в великорусской среде. Это редкий случай, когда по фамилии можно проследить не только профессию предка, но и географический путь рода.