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

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

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

Любопытная деталь: в некоторых говорах имя Элехан могли путать с Илехан или Алихан, что порождало разнобой в записях. В метрических книгах XIX века встречаются случаи, когда одного и того же человека записывали то как Элеханов, то как Илеханов — из-за неразборчивости устной речи при переписи. Поэтому, если ищете предков, стоит проверять оба варианта.

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