Фамилия Верещагина образована от прозвища Верещага. Так в старину называли говоруна, а также ворчуна или бранчивого, сварливого человека. Таким образом, можно предположить, что основатель рода Верещагинаых был говоруном, балагуром, возможно, сплетником или просто не сдержанным в речах и эмоциях человеком, за что и получил своё прозвище. Первые документальные упоминания об однокоренных именованиях датируются концом XV века. Так, из письменных источников известны Верещага Блеклого (конец XV века, Углич), крестьянин Верещага (1510 год, Новгород), дьяк царя Ивана Никита Басенок Верещагина (1551 год), ярославские помещики Верещагинаы (XVI век). Из однофамильцев наиболее знаменит художник-баталист Василий Васильевич Верещагин, известный своими картинами «Апофеоз войны», «Скобелев под Шипкой», «У крепостной стены» и др. Таким образом, потомок человека, обладающего прозвищем Верещага, со временем получил фамилию Верещагина.