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