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

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

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

В русском языке фамилия склоняется по правилам женских фамилий на -а: Адиходжаевой, Адиходжаеву. Встречается она редко, и её основная география — Узбекистан, а также диаспоры в России и других странах СНГ. Если искать аналоги, то к той же модели относятся фамилии Абдуходжаев, Исматуллаходжаев — все они указывают на родовую связь с титулованными религиозными деятелями.