How did icing get its name?

Icing did not get its name from having ice in it. It originally came from the Old English word "ysy" which meant something viscous or sticky, like glue. As time progressed the word eventually became the word "icing".