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

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

Фамилия образована по стандартной русской модели: к основе Легеза добавился патронимический суффикс -ин, указывающий на принадлежность («чей?» — сын Легезы). Так прозвище отца закрепилось за детьми и внуками.

Фамилия Легезин (и её женская форма Легезина) встречается в документах середины XX века. В записях упоминаются: Легезин Антон Ильич, 1894 года рождения, живший в селе Сетное Курской области; Легезин Василий Гаврилович, 1902 года рождения, из Тюмени; и Легезин Стефан Васильевич, также проживавший в селе Сетное. Эти записи указывают на два основных очага фамилии: Курскую область и Тюмень. Курская область — южнорусский регион, граничащий с Украиной, что хорошо согласуется с украинским происхождением корня. Появление фамилии в Тюмени, вероятно, связано с переселениями или ссылками в Сибирь.

Фамилия Легезина — нечастая, и её носители могут с большой вероятностью проследить свои корни до Курской губернии, где прозвище Легеза, данное скотоводу или просто едоку, со временем превратилось в родовое имя.