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

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

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