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

Корень «леген» не имеет прямого славянского значения «легенда» — это позднее заимствование из латыни. Скорее всего, в основе лежит древнее балтийское или славянское слово, связанное с лесом, лугом или низиной (ср. литовское lęgti — «гнездиться», lėgė — «ложбина»). На карте России и Беларуси встречаются хутора Легени, речка Легенка — именно оттуда и пошли первые Легенские.

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

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

Если вы носите эту фамилию, ищите корни в западных областях России (Псковская, Смоленская) или в восточной Беларуси. Топоним мог исчезнуть, но фамилия сохранила его память.