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