Water always evaporates when above 0 degrees Celsius at normal atmospheric pressure.
Which means when above 0 deg there always are molecules with high enough energies to leave the liquid phase.
See this Quora answer (note the Quora answer points out evaporation at 0 degrees C is possible with the right pressure), this Physics.SE answer