Hover your hand a half centimeter above your arm right now in a windless room. Feel the warmth? There is a warm pocket of air just hovering in a thin layer just above the skin. The wind basically removes this layer and exposes your skin directly to the cooler air instead of the warm air layer. This happens in addition to evaporation as others pointed out.
Latest Answers