Предметы называют по их внешнему виду. Твердая карамель прозрачна и похожа на лед, отсюда название леденец. Сосулька выглядит как лед, который кто-то сосал, поэтому сосулька.