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

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

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

Географически фамилия тяготеет к югу России и востоку Украины. Встречается в Курской, Белгородской, Ростовской областях, а также в казачьих регионах, где диалектная лексика сохранялась дольше. Среди носителей фамилии нет громких исторических фигур, известных широкой публике, что типично для прозвищных фамилий из народной среды — их обладателями были крестьяне, однодворцы, казаки, люди, чья биография редко попадала на страницы книг.

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