We report on the noise spectrum experienced by few nanometer deep nitrogen-vacancy centers in diamond as a function of depth, surface coating, magnetic field and temperature. Analysis reveals a double-Lorentzian noise spectrum consistent with a surface electronic spin bath in the low frequency regime, along with a faster noise source attributed to surface-modified phononic coupling. These results shed new light on the mechanisms responsible for surface noise affecting shallow spins at semiconductor interfaces, and suggests possible directions for further studies. We demonstrate dynamical decoupling from the surface noise, paving the way to applications ranging from nanoscale NMR to quantum networks.