Фамилия Алюханов образована от восточного мужского личного имени Алихан, которое является составным и восходит к двум словам: «али» и «хан». В переводе с арабского на русский язык слово «али» имеет несколько значений: 1) самый сильный, мощный; 2) высокий, великий, видный, знаменитый. Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Чередование гласных и/ю стало результатом исторических процессов, происходивших в ходе развития языка.