1610s as an action; 1756 as a substance; verbal noun from frost (v.). Specific meaning "cake icing" is by 1832, so called from its appearance.
frosh
frost
frost-bite
frostbitten
frosted
frosting
frosty
froth
frothy
frottage
frou-frou