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

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

Географически фамилия тяготеет к западно- и центральноукраинским землям, где слово «легесенький» бытовало в живой речи. В русских говорах оно почти не встречается, поэтому версия о польском или белорусском корне менее правдоподобна: в польском языке есть «lekki» (лёгкий), но форма «legeza» ему не свойственна.

Фамилия образована без типичных русских суффиксов -ов/-ев или -ин, что сразу указывает на её украинское происхождение. Окончание -а — типично для украинских прозвищных фамилий (сравните: Нечеса, Мазепа, Голота). В старых метриках и ревизских сказках Легеза могла писаться и через «и» — «Легиза», но это скорее следствие местного произношения, чем отдельная ветвь.

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

Сословной принадлежности по фамилии не установить: Легезы встречались и среди казаков, и среди крестьян, и среди мещан. В документах XIX века эта фамилия фиксируется в Полтавской, Киевской и Черниговской губерниях — там, где украинский говор сохранял слово «легесенький» в обиходе.