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

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

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

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