We show theoretically a novel route to obtain giant room temperature spin Hall effect (SHE) using surface-assisted skew scattering. By a combined approach of density functional theory and the quantum Monte Carlo (QMC) method, we have studied the SHE due to a Pt impurity in different Au hosts. We show that the spin Hall angle could become larger than 0.1 on the Au (111) surface, and decreases by about a half on the Au (001) surface, while it is small in bulk Au. The QMC results show that the spin-orbit interaction(SOI) of the Pt impurity on the Au (001) and Au (111) surfaces is enhanced, because the Pt 5d levels are lifted to the Fermi level due to the valence fluctuations. In addition, there are two SOI channels on the Au (111) surface, while only one for Pt either on the Au (001) surface or in bulk Au.