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

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

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

Интересно, что при таком суффиксе фамилия могла закрепиться в форме множественного числа родительного падежа (как ответ на вопрос «чьи будете?» — Стаховцовы). Это типично для казачьих и крестьянских фамилий юга и юго-запада России. В дворянской среде подобные модели почти не встречались — Стаховцовы, скорее всего, были из мещан, казаков или государственных крестьян.

Сегодня фамилия остаётся нечастотной, но устойчиво бытует в тех же регионах, а также в среде потомков переселенцев на Кубань и в Сибирь. Её корень прозрачен, а суффикс — редкая деталь, которая сразу отличает носителя от более распространённых «Стаховых».