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

Корень «лег-» не стоит путать с глаголом «лежать» или прилагательным «лёгкий». Он восходит к диалектному слову «лега», что значит низина, болотистая ложбина, сырое место под лесом. В говорах Архангельской, Вологодской и Кировской областей «легой» называли низменный луг или заливной покос. Таким образом, название деревни Легомка могло означать «селение в сырой низине» или «на мокром лугу». Фамилия Легомская буквально — «родом из той самой сырой ложбины». Это не прозвище по внешности или характеру, а точный адрес предка.

Морфологически фамилия стоит в ряду таких же «посессивных» топонимических фамилий, как Казанская, Тверская, Уфимская, но с той разницей, что исходное село было не городом, а малым хутором или починком. В отличие от фамилий на -ов/-ев, которые означают «чей?» (сын такого-то), суффикс -ск- отвечает на вопрос «откуда?». Это делает Легомскую фамилией-маркером: она привязывает носителя к конкретному клочку земли, который, возможно, уже исчез с карт.

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

Географически фамилия Легомская тяготеет к северным регионам: Вологодчина, Архангельская область, север Кировской области. Встречается она редко, и носители, скорее всего, являются потомками одного переселенческого потока. Если ваши предки — Легомские из Вологодской губернии, то корни уходят в деревни с названием Легомка, которых в XIX веке было несколько в Тотемском и Вельском уездах. Одна из них, например, стояла на болотистом берегу реки Легома — гидроним, кстати, того же происхождения.

Итог: фамилия не прозвищная и не патронимическая, а чисто географическая. Предки — не бояре и не духовенство, а крестьяне или государственные люди, получившие фамилию по названию своей малой родины — сырого, низинного места.