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

Самая вероятная версия связывает основу «Легедз-» с украинским словом «леге́дза» — так в некоторых западных областях Украины (особенно на Волыни и в Галичине) называли лепёшку из пресного теста, часто сдобренную творогом или маком. В этом случае фамилия образована от прозвища, которое могли дать либо любителю такой выпечки, либо пекарю, который её готовил. Параллель прослеживается с фамилиями Пирожок, Блин, Корж — все они из того же «кулинарного» ряда, но Легедза звучит архаичнее и локальнее.

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

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

Географически фамилия привязана к западноукраинским областям: Тернопольской, Хмельницкой, Ровенской. В России и Беларуси встречается точечно, чаще всего как след переселения в XX веке. Сословной принадлежности предков по фамилии не определить — прозвище могли носить и крестьяне, и мещане, и казаки, так как в основе лежит бытовое слово, а не указание на службу или владение землёй.

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