The femtosecond laser spatiotemporal interference method based on spatial light modulator is developed. By changing the 800 nm femtosecond laser fluence and the cumulative pulse number， the 5 mm×5 mm two-scale biomimetic shark skin surface micro-nano structures were processed on 316 mirror stainless steel with high efficiency and quality. The wettability of the structures fabricated with different laser parameters were also analyzed. When the laser fluence is 1.37 J/cm² and the cumulative pulse number is 30~40， the carbon content on the surface of stainless steel increases by up to 13.22%， and the wettability of which is changed from hydrophilic （contact angle is 88°） to super-hydrophobic. The water contact angle is as high as 165°. In this study， a flexible and efficient femtosecond laser spatiotemporal interference method is developed to obtain a stable super-hydrophobic surface， which provides a new idea for the processing of biomimetic structures.