Using molecular dynamics simulations, we investigate the air hole formation of water nanodroplets impacting hydrophilic to hydrophobic surfaces in the range of static contact angles from 30° to 140° with different initial surface temperatures ranging from 300 to 1000 K. We show that the hole dynamics of nanodroplets are different from those observed in millimeter-sized droplets. The hole formation can be observed on smooth surfaces for nanodroplets; however, it only occurs on nonsmooth surfaces for millimeter-sized droplets. We clarify that the hole formation of nanodroplets is triggered by a nucleated vapor bubble due to thermodynamic instability, whereas it is initiated by air bubble entrapment during impact due to hydrodynamic instability for millimeter-sized droplets. The hole formation of nanodroplets relies heavily on the surface temperature and surface wettability, because the nucleated vapor bubble more easily occurs and grows on the surface with high initial temperatures and hydrophobic surfaces. Based on the thermal stability analysis, a criterion is developed to predict the hole formation of nanodroplets, which verifies the dependence of hole formation on the surface temperature and wettability. Furthermore, we show that the ring-bouncing of nanodroplets is triggered by the nucleated vapor bubble. We clarify the reasons for the reduced contact time of nanodroplets caused by the ring-bouncing.