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

Модель образования типична для восточнославянских фамилий: суффикс -ин присоединялся к основе на -а, указывая на принадлежность («чей?» — Верещагин сын, то есть потомок Верещаги). По такой же схемы сложились фамилии Молчанов, Говорухин, Крикунов — все они описывают характер или манеру поведения.

Первые письменные свидетельства об однокоренных именованиях относятся к концу XV века. В угличских документах упоминается Верещага Блеклого (конец XV века), новгородский крестьянин Верещага (1510 год), а в середине XVI века — дьяк царя Ивана Грозного Никита Басенок Верещагин. Уже в XVI столетии фамилия встречается у ярославских помещиков, что говорит о её раннем закреплении в среде служилых людей.

Из носителей фамилии самый известный — художник-баталист Василий Васильевич Верещагин. Его картины «Апофеоз войны», «Скобелев под Шипкой», «У крепостной стены» известны каждому. Интересно, что прозвище, лёгшее в основу фамилии, никак не соотносится с характером живописца: он был человеком решительным и немногословным, а его искусство — суровым и правдивым. Так бывает: фамилия переживает первоначальный смысл и начинает жить собственной жизнью.