Фамилия Гуджий — одна из тех, что сразу обращают на себя внимание нехарактерным для русского языка окончанием. В привычной модели русских фамилий на -ов, -ин, -ский она стоит особняком, что почти всегда указывает на нерусское происхождение. Чаще всего такие фамилии встречаются на юге России и Украины, в зоне активных контактов с тюркскими, кавказскими и румынскими языками.

Разбирая основу, мы сталкиваемся с несколькими возможными корнями. Наиболее вероятный — тюркский. Слово «гуджа» или «гуджи» в ряде тюркских наречий (кумыкском, ногайском, карачаево-балкарском) означает «сильный», «могучий», «богатырь». Это могло быть прозвищем для физически крепкого или влиятельного человека. В этом случае фамилия Гуджий — это русифицированная форма тюркского прозвища, где конечное «-ий» выступает как адаптирующий суффикс, превращающий чужое слово в прилагательное (сравните: Батый, Мамай, но в фамилиях — Батыев, Мамаев; здесь же форма застыла без патронимического суффикса).

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

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

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