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

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

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

Таким образом, предок современных Алехановых с высокой вероятностью был тюркским воином или аристократом, носившим имя «Великий хан». Со временем имя превратилось в фамилию, а окончание -ов сделало её привычной для русского уха, замаскировав древнюю степную родословную.