From Early Medieval Latin gelāta, derived from Latin gelāre (“freeze”). By surface analysis, helar + -ada.
Practice speaking and memorizing "helada" and many other words and sentences in Spanish.