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

Словообразовательная модель фамилии — суффикс -ов, присоединённый к основе Гордыхан. Это типичная русская патронимическая форма, отвечающая на вопрос «чей?»: сын Гордыхана. В русской ономастике фамилии на -ов обычно принадлежали крестьянскому и мещанскому сословиям, реже — духовенству, если основа была неканонической. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её простонародное происхождение.

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

Интересная деталь: написание фамилии могло колебаться. В старых переписных книгах встречаются варианты «Гардыханов» (с «а» в первом слоге) — это результат аканья, когда безударное «о» произносилось как «а», а затем закреплялось на письме малограмотными писарями. Поэтому, если в семейных преданиях фигурирует «Гардыханов», это, скорее всего, та же фамилия, записанная на слух.

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