Фамилия Абидхожаев — редкий пример, где в основе лежит арабское имя, но оформление фамилии пошло по русской модели с суффиксом -ев. Это сразу указывает на регион происхождения: скорее всего, Средняя Азия, где в советское время тюркские и иранские фамилии русифицировали, добавляя типичные славянские окончания.

Корень фамилии — составное имя Абидхожа. Первая часть, «Абид», восходит к арабскому «абид» (عابد) — «поклоняющийся», «раб Божий». В мусульманской ономастике это одно из имён, подчёркивающих религиозное смирение. Вторая часть, «хожа» (вариант «ходжа»), — почётный титул, которым в Средней Азии называли потомков пророка Мухаммеда или, шире, уважаемых религиозных деятелей и купцов. Таким образом, имя Абидхожа буквально означало «поклоняющийся ходжа» или «раб Божий из рода ходжей» — имя, которое давали с надеждой на благочестие и высокий социальный статус.

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

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