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

Корень здесь — «ветош-», напрямую связанный со словом «ветошь» (старая, изношенная одежда, тряпьё). В древнерусском языке «ветохъ» означало «ветхий, старый». Прозвище Ветош или Ветоха могли дать человеку, который ходил в обносках, торговал подержанной одеждой или, что не менее вероятно, занимался сбором и переработкой тряпья для изготовления бумаги или других ремесленных нужд. В XVI–XVII веках на Руси существовал целый промысел ветошников — скупщиков и продавцов старой одежды, так что предок носителя фамилии вполне мог быть ремесленником или мелким торговцем.

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