Происходил из старинного дворянского рода.
Василий Васильевич Верещагин родился 26 октября 1842 года в Череповце (тогда Вологодская губерния) в семье помещика. У него было три брата. Все были определены в военно-учебные заведения. Младшие, Сергей и Александр, стали профессиональными военными; старший, Николай — общественным деятелем. Василий в возрасте девяти лет поступил в морской кадетский корпус. [Младший брат] «Александр — застрелился... старшая дочь в 1919 году застрелилась...(Андреевский, 1985, с. 127)