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

Как фамилия могла закрепиться у русских? Самый вероятный путь — через татарские или башкирские роды, где арабские имена и прозвища были обычны. В России XVI–XIX веков многие выходцы из служилых татар, казанских или астраханских мусульман получали фамилии по отцу или прозвищу. В таком случае Алхенди — это русифицированная форма исходного арабского имени без изменений, что нетипично: обычно русские фамилии добавляли суффиксы -ов/-ев или -ин. Здесь же суффикс отсутствует, что говорит либо о поздней фиксации фамилии (когда модель «фамилия как есть» уже допускалась), либо о том, что носитель был иноверцем и фамилию записали в документах буквально, без переделки.

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