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

Корень «лед-» сразу наводит на мысль о льде, холоде или ледяном. Но фамилия вряд ли связана напрямую с природным явлением. Скорее всего, в её основе лежит прозвище Ледень или Ледяной — так могли назвать человека с холодным, сдержанным характером, либо того, кто торговал льдом или жил у ледника. Другая версия отсылает к названию населённого пункта: в Польше и на Украине есть несколько местечек с корнем «лед» (например, Ледно), а от них образовывались фамилии для переселенцев. Нельзя исключать и связь со словом «леденец» — сладкое прозвище могли дать кондитеру или любителю лакомств, но это менее вероятно, так как слово «леденец» в значении конфеты закрепилось в языке позже, в XVIII–XIX веках.

Ономастический словарь Б. Унбегауна относит фамилии на -ской к «географическому» типу, характерному для шляхты и духовенства. Леденской мог быть выходцем из польской шляхты, получившим фамилию по имению, или же крестьянином, которого переписали по названию родной деревни. В архивных записях XVIII–XIX веков такая фамилия встречается в южных губерниях Российской империи, особенно на территории современной Украины, что подтверждает её региональную привязку.

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