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

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

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

Встречается также вариант Лединская — с корнем «лёд» и суффиксом -ин-. Это уже другая фамилия, хотя звучание близкое. Путаница между ними возможна, но Леденская устойчиво сохраняет «е» в корне и суффикс -енск-.

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