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

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

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