>Water starts evaporating at anything above zero Celsius at sea level and 1 atmosphere of pressure

Water will sublime from solid form (ice/snow) well below zero Celsius (32°F). It just takes a sunny, dry day and the sun will give the water molecules enough energy to skip the liquid stage (sublimate). It can be considered evaporation loosely.