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

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

Написание фамилии устойчивое, без вариантов вроде Едиханов или Едыханнов, что говорит о поздней фиксации и едином источнике. Географически фамилия тяготеет к регионам с тюркским и мусульманским населением — в первую очередь к Татарстану, Башкортостану, а также к казахским степям. Встречается она нечасто, что указывает на локальное происхождение: скорее всего, родоначальник жил в конкретном ауле или деревне, а фамилия закрепилась за его потомками без массового распространения.

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