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

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

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