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