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

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

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

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