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

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

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

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