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