Whenever there's really cold weather you see lots of accounts of people throwing hot water into the air, which creates a dramatic cloud. People often describe this as being so cold that boiling water freezes instantly. This description is inaccurate.
The water is not "freezing in mid air" as these videos so often describe. It's actually doing the opposite - it's evaporating into water vapor. This then very quickly condenses in the cold air as a cloud of visible "steam" (micro-droplets of water) which then very quickly freezes into a dust cloud of tiny ice crystals, because they are so small. The actual boiling water does not freeze instantly, and in most of the videos you can see and hear it splattering on the ground (or sometimes, with screams, on the person throwing.
What is going on is the surface area is vastly increased, from the maybe 5 liters with surface area of 500 cm2 of the pan (which is steaming) to that water reduced to droplet size of 2mm diameter. So you've got 5000 cm3 reduced to drops of volume 0.00418879 cm3 and area 0.125664 cm2. So total surface area goes from 500 cm2 to 5000/0.00418879 * 0.125664 = 150000, so a 300x increase in surface area. So the water is just going from producing this much evaporation/condensation/freezing ice fog:
to 300x as much, while falling:
Here's a terrible illustration:
Here is an image showing how falling drops of water will break up into drops smaller than 5mm at terminal velocity. The 2mm figure I use is an average of this.
There's also the possibility of some very small drops freezing solid - or even instantly freezing on the surface, then rapidly breaking up. It would make some interesting high-speed camera footage if you could drop the camera along with the water.
However, I suspect the majority of the effect comes from the evaporation/condensation/freezing, and not so much the actual direct freezing of the water. The smallest drops due to wind fragmentation will be 1 to 2mm, still a bit big to freeze in less than a second, and there will be many bigger drops making up the bulk of the water mass.