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