From Latin gelatus via Old Spanish [Term?]. Compare Spanish helado (“icy, frozen”).
yelado (Latin spelling)