Фамилия Абидходжаев — редкий пример, в котором соединились арабское имя и тюркский титул. Её основа — составное имя Абидходжа, где первая часть «Абид» (от арабского «абид» — поклоняющийся, раб Божий) указывает на религиозное смирение, а вторая «ходжа» — на принадлежность к духовному сословию. В мусульманском мире ходжами называли потомков пророка Мухаммеда или, шире, уважаемых религиозных деятелей, учителей, купцов. Таким образом, имя Абидходжа буквально означало «благочестивый ходжа» или «раб Божий из рода ходжей».

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

Модель «имя + титул» в основе фамилии — довольно редкая. Обычно в составных именах соединяются два личных имени (например, Абдулла + Рахман), но здесь один компонент — социальный маркер. Это говорит о том, что предок носителя фамилии, вероятно, происходил из среды духовенства или уважаемого купеческого рода, где титул «ходжа» передавался по наследству и подчёркивал статус. В дореволюционной Средней Азии такие фамилии не были массовыми — их оформление в русский патроним происходило уже в советское время, при паспортизации, когда многие узбеки впервые получили фамилии по отцу.

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