https://en.wikipedia.org/wiki/Brownian_motion

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