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

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

В документах XVII–XVIII веков упоминаются крестьяне и служилые люди с прозвищем Шихан в Перми Великой и на Урале. Скорее всего, предки Шиханцевых были либо земледельцами, жившими у холма Шихан, либо получили прозвище за стать и рост. Сословная принадлежность — в основном государственные крестьяне, реже — казаки.

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