Версия 1

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

Чередование гласных у/е стало результатом исторических процессов, происходивших в ходе развития языка.

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