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

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

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

Точное время появления фамилии назвать трудно: прозвища переходили в фамилии в разных слоях населения в разное время. У крестьян этот процесс шёл вплоть до XIX века, у служилых людей — раньше. Чтобы узнать, когда именно конкретная ветвь Легиных получила свою фамилию, нужны генеалогические изыскания по месту проживания предков. Но сам факт, что фамилия сохранилась и дошла до наших дней, говорит о том, что прозвище Лега когда-то было ярким и запоминающимся — возможно, оно выделило родоначальника среди соседей не хуже, чем профессиональное имя.