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

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

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

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