Фамилия Лега напрямую связана с украинским словом «лега» — так называли земляную насыпь вокруг стен дома, иначе завалину. На завалинке обычно отдыхали после работы или просто проводили время без дела. Отсюда и возникло прозвище Лега: его мог получить либо гуляка и лентяй, который отлынивал от крестьянских трудов, либо, напротив, человек, который любил посидеть на завалинке в кругу соседей.

Словообразовательная модель проста: фамилия образована от прозвища без дополнительного суффикса, что нередко встречается у украинских и южнорусских фамилий. Если бы носитель был, например, сыном Леги, фамилия могла бы принять форму Легин или Легов, но осталась в исходном виде — Лега. Это указывает на то, что прозвище закрепилось как родовое имя напрямую, без патронимического оформления.

Географически фамилия тяготеет к Украине и приграничным с ней районам России. Встречается она не слишком часто, что делает её носителей обладателями довольно редкого именования. Сравнить её можно с однокоренными фамилиями вроде Завалин или Завалишин, но Лега стоит особняком: здесь основа не «завалина», а именно «лега» — местный, диалектный вариант.

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