Фамилия Хаджю — редкий случай в русском ономастиконе, и её происхождение почти наверняка не связано с исконно славянскими корнями. Основа фамилии — «хадж», арабское слово, означающее паломничество в Мекку. В исламской традиции «хаджи» (или «хаджий») — почётный титул мусульманина, совершившего хадж. Фамилия Хаджю, скорее всего, образована от этого титула с помощью окончания -ю, которое нехарактерно для русских фамилий.

Такая модель указывает на иноязычное происхождение. Вероятнее всего, фамилия Хаджю — это русифицированная форма тюркской, кавказской или крымско-татарской фамилии. В тюркских языках распространены фамилии на -ев/-ов от основы Хаджи (например, Хаджиев), но окончание -ю может быть следствием адаптации через украинскую или белорусскую традицию, где встречаются фамилии с таким окончанием (например, Палажню, Ковалю). Либо это прямой перенос фамилии из языков, где -ю является частью падежной формы или диалектного произношения.

Если исходить из семантики, предок носителя фамилии Хаджю мог быть либо человеком, совершившим паломничество, либо потомком такого человека, получившим прозвище «Хаджи». В среде мусульманских народов Российской империи (татары, башкиры, народы Кавказа) титул «хаджи» часто переходил в фамилию, но обычно с добавлением русского суффикса. Форма Хаджю без суффикса — более архаичная или диалектная, что делает фамилию особенно редкой.

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