Temperature is just an average, the individual molecules can have a higher or lower temperature and can therefore evaporate already below boiling point.