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

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

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

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