Фамилия Лединская — женская форма фамилии Лединский, и её разбор стоит начать с суффикса. Окончание -ская указывает на типичную польско-украинскую или белорусскую модель образования: такие фамилии чаще всего получали дворяне и шляхта по названию родового поместья. Однако в XIX веке суффикс -ский распространился и среди духовенства, а затем и среди крестьян, особенно в западных губерниях Российской империи. Поэтому носительница фамилии Лединская могла принадлежать к разным сословиям, но географические корни скорее всего ведут на запад — в современную Польшу, Беларусь или Украину.

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

Менее вероятная, но возможная версия — связь с прозвищем Ледя, которое давали человеку с холодным, невозмутимым характером. В этом случае фамилия образована по той же модели, что и Холодный — Холоденский, но с суффиксом -ин- в основе. Однако для прозвищного происхождения типичнее фамилии на -ов/-ев или -ин (Ледов, Ледин), а не на -ский. Поэтому топонимическая версия остаётся главной.

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