Many times, after it rains in the winter, temperatures drop below freezing overnight. One key consideration to determine if it will get icy is how quickly the puddles will dry up. And this heavily depends on wind speeds.
The wind picks up water droplets and causes them to be more spread out, thus allowing it to evaporate faster. Also, by blowing the water droplets that are already airborne away, it allows more particles to dissipate.
A third factor is that winds can cause the particles to expand, which allows for more saturation of the air, thus making more room for additional evaporation.