The impact of surface treatment and modification on surface nanobubble nucleation in water has been addressed by a new combination of fluorescence lifetime imaging microscopy (FLIM) and atomic force microscopy (AFM). In this study, rhodamine 6G (Rh6G)-labeled surface nanobubbles nucleated by the ethanol-water exchange were studied on differently cleaned borosilicate glass, silanized glass as well as self-assembled monolayers on transparent gold by combined AFM-FLIM. While the AFM data confirmed earlier reports on surface nanobubble nucleation, size, and apparent contact angles in dependence of the underlying substrate, the colocalization of these elevated features with highly fluorescent features observed in confocal intensity images added new information. By analyzing the characteristic contributions to the excited state lifetime of Rh6G in decay curves obtained from time-correlated single photon counting (TCSPC) experiments, the characteristic short-lived (<600 ps) component of could be associated with an emission at the gas-water interface. Its colocalization with nanobubble-like features in the AFM height images provides evidence for the observation of gas-filled surface nanobubbles. While piranha-cleaned glass supported nanobubbles, milder UV-ozone or oxygen plasma treatment afforded glass-water interfaces, where no nanobubbles were observed by combined AFM-FLIM. Finally, the number density of nanobubbles scaled inversely with increasing surface hydrophobicity.