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

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

Написание фамилии с двумя «н» (Леддинский) — ошибка, поскольку корень здесь «Лед-», а не «Ледд-». В польском варианте (Ledziński) мягкий знак передаёт палатализацию, что тоже указывает на местное происхождение от названия вроде Ledziny.

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