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

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

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

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