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

Как такое могло получиться? Скорее всего, носитель фамилии — потомок выходца из Крыма, Закавказья или Северного Кавказа, который оказался в среде восточнославянского населения. Фамилию не переделали на русский лад (не стали добавлять -ов), а оставили в усечённой форме, приспособив к местной модели на -ий. В украинской традиции так оформляли прозвища: Гаджий буквально означает «тот, кто Гаджи», то есть человек, чей предок носил почётное звание хаджи.

Словообразовательная модель нестандартна: суффикс -ий здесь не патронимический (как в фамилиях на -ич), а скорее адъективный, превращающий прозвище в фамилию. Встречаются и варианты написания — Гаджи, Гаджиев, но именно форма Гаджий указывает на то, что фамилия «застыла» в украинской или южнорусской среде.

Географически фамилия редкая, но встречается в западных областях Украины, а также среди потомков крымских татар, переселившихся в Причерноморье. Могли быть и греки, и армяне — титул «хаджи» использовался и у христианских народов Востока для обозначения паломника в Иерусалим. Но для Гаджий наиболее вероятна тюркская основа.

В сословном плане предки могли быть как духовными лицами (имамами, муллами), так и просто уважаемыми людьми, совершившими хадж. Фамилия не указывает на знатность или богатство — только на религиозный статус основателя рода.