А вам не кажется, что сосульки и леденцы должны назваться наоборот?

Answer 1

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

Answer 2

Ну, исторически так сформировалось. Когда сосали первые сосульки, леденцы ещё готовить не умели. Если же мы переставим смыслы местами, то это будет так же нелепо как начать красавиц снова называть уродами (в былое время вместо слова красота использовали слово урода, в польском языке оно держиться и сохраняется. )