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

Основа фамилии — Ледин- — скорее всего, происходит от прозвища или имени Леда. В польском языке słodki значит «сладкий», но «лед» (lód) — это лёд. Если корень восходит к «лёд», то прозвище Лед или Леда мог получить человек с холодным, неприступным характером, либо тот, кто торговал льдом или жил у ледника. Вторая версия — от имени Леда, которое в славянской среде встречалось как уменьшительная форма от Леонид, Владислав или Леонтий. В таком случае фамилия Лединовска — это «жена или дочь Леды», то есть Леды.

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

Написание с одной «с» — Лединовска, а не Лединовская — тоже характерно для польской орфографии, где в женских фамилиях на -ska не удваивают букву. Если встретите вариант с двумя «с» — это результат русификации или описка. В целом, Лединовска — фамилия, которая почти всегда говорит о польских корнях её носительницы.