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