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

Фамилия Шаховцов (и Шаховцова) образована по типу «чей?» — Шахов, а затем с суффиксом -ец/-овец: Шаховец. Так называли выходца из населённого пункта Шахово или Шахова. Таких деревень и сёл в России десятки — в Тверской, Московской, Смоленской, Калужской областях. Человек, переехавший из Шахова, получал прозвище Шаховец, а его потомки становились Шаховцовыми. Суффикс -овц- в русских фамилиях характерен именно для «географических» прозвищ: ср. Калачовцов, Серпуховцов, Тамбовцов.

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

Встречаемость фамилии невысокая, сосредоточена в центральных и южных регионах России. Варианты написания — Шаховцов, Шаховцова — строго зависят от пола носителя. В дореволюционных документах могла писаться через «а» — Шаховцова, что не меняет этимологии.

Таким образом, носительница фамилии Шаховцова, скорее всего, происходит из рода переселенцев из одного из многочисленных сёл Шахово. Точное место установить без генеалогического исследования невозможно, но география фамилии сужает круг поиска до нескольких областей центральной России.