We develop a temperature measurement of an atomic cloud based on the temporal correlations of fluorescence photons evanescently coupled into an optical nanofiber. We measure the temporal width of the intensity-intensity correlation function due to atomic transit time and use it to determine the most probable atomic velocity, hence the temperature. This technique agrees well with standard time-of-flight temperature measurements. We confirm our results with trajectory simulations.