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

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

Вторая версия, менее вероятная, но имеющая право на существование: основа восходит к диалектному слову «шех» — в некоторых говорах так называли нечто мелкое, щепку или осколок (от «щепа»). Тогда Шеховец — человек маленького роста, щуплый. Однако против этого говорит география: фамилия Шеховцовы (и Шеховцевы) плотно привязана к Черноземью и югу России, где топонимическая версия выглядит убедительнее.

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

В написании через «е» (Шеховцева, а не Шаховцева) нет ничего удивительного: под ударением корень звучал как «шёх», а на письме закрепился через «е» под влиянием акающих говоров. Встречаются варианты Шеховцова, Шеховцева, но норма для современной фамилии — через «е» и с «в» перед суффиксом.