Фамилия Адиходжаев происходит от составного мужского имени Адиходжа, распространённого в среде тюркских и мусульманских народов. Это имя складывается из двух частей. Первая — Ади, диалектный вариант имени Гади, которое восходит к арабскому корню со значением «указывающий правильный путь к божеству». Вторая часть — Ходжа, слово широко известное на Востоке: так называли господина, наставника, а также почётное звание для купцов, учителей и духовных лиц. Таким образом, имя Адиходжа могло означать «наставник, ведущий верным путём» или «господин, указывающий истину».

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

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

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