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