Фамилия Ходжаев образована от персидского мужского имени Ходжа, которое в переводе означает «хозяин, владелец, господин», «обладающий большими знаниями, наставник, учитель».