Фамилия Шеховцов восходит к названию имения Шехово. Предок, переехавший из него в другое место, получил прозвище Шеховец, а его потомки носят фамилию Шеховцовы. В результате, потомок человека, обладающего прозвищем Шеховец, со временем получил фамилию Шеховцов. Фамилия Шеховцов восходит к древнему названию реки Шексны – Шехона. Возможно, что сам топоним ведет свое начало от слова «шэху», которое на языке черкесов Кабардино-Балкарии, Карачаево-Черкесии, Осетии и Ставрополья означает «воск, свеча». Название реки и легло в основу прозвища Шеховец. Скорее всего, предок обладателя этой фамилии жил либо на берегу этой реки, либо в близлежащей местности. Позже город, где протекала река Шехона, получил название Пошехонск. В результате, потомок человека, обладающего прозвищем Шеховец, со временем получил фамилию Шеховцов.