Фамилия Гарнега — редкая, и её происхождение сразу уводит за пределы славянского мира. В русском языке нет корня «гарнег-», а суффикс «-ега» нехарактерен для типичных русских фамилий на -ов, -ин или -ский. Поэтому логичнее всего искать основу не в русском, а в украинском или польском языке, где фамилии с таким окончанием встречаются чаще.

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

Менее вероятная, но возможная версия — связь с польским словом «garnąć» (притягивать, обнимать) или «garniec» (старая мера сыпучих тел, горшок). В таком случае прозвище Гарнега могло относиться к ремесленнику, делающему горшки, или к человеку, который «притягивает» к себе внимание. Но эта гипотеза слабее первой, так как прямое слово «garniec» дало бы скорее фамилии Гарнец, Гарнецкий, а не Гарнега.

Географически фамилия Гарнега встречается в основном в западных и южных регионах бывшей Российской империи — на Украине, в Белоруссии, а также в Польше. В России она крайне редка и, как правило, принадлежит потомкам переселенцев с Украины. Социально носители этой фамилии, скорее всего, были крестьянами или казаками — прозвище не указывает на знатное происхождение, а фиксирует личную черту или занятие.

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