sleet
Icy rain is called "sleet". If it gets even colder, sleet becomes "snow" - which is 100% ice crystals.
Hail
Some thunderstorms can.
An icy mass that orbits the sun is called a comet.
Antarctica is the iciest and driest continent, making it an icy desert.
Icy Lollys
It is a meteoroid. To prove my answer, here is where I went:ask.com and I typed in what is a icy rock in outer space called?It gave me the answer meteoroid.
cirrus clouds
comet
Yes, this is why it is called Arctic.
dirty snowballs or "icy mudballs