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

Основа «Хуку» может восходить к арабскому или персидскому корню «хук» (حق), означающему «право», «истина», «доля». В сочетании с «джаван» (перс. جوان — «юный», «молодой») вся конструкция может читаться как «молодой обладатель права» или «юный правдивый». В тюркских языках, например в азербайджанском, «джаван» — распространённый компонент имён (ср. Джаваншир). Таким образом, фамилия могла образоваться от личного имени Хукуджаван, которое давали мальчику как пожелание справедливости и честности.

Географически фамилия с таким составом наиболее вероятна для народов, испытавших сильное персидское и арабское влияние: талышей, азербайджанцев, татов, а также для некоторых групп горских евреев. В русских метрических книгах XIX века подобные фамилии могли фиксироваться у выходцев из Дербента, Кубы или Ленкорани. Фамилия не склоняется по правилам русского языка (Хукуджаван, к Хукуджавану), что типично для заимствованных основ мужского рода на согласный.

По сословной принадлежности предки Хукуджаванов, скорее всего, относились к крестьянам или ремесленникам (торговцам, кожевникам, ювелирам), поскольку сложные восточные имена в Российской империи редко закреплялись за дворянством. Уникальность фамилии в том, что она сохранила не только имя, но и его фонетическую форму, почти не изменившуюся при переходе в русский паспортный обиход.