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