It is a challenge to prepare fluorine-free superhydrophobic surfaces by simple methods. In this work, a simple and effective method for constructing a superhydrophobic surface was developed by combining in situ nanofibrillating melt blowing processs and one-step surface etching. Firstly, the randomly stacked meltblown microfibers as microstructure transformed the wetting performance of the surface from hydrophilic to hydrophobic. Then, by tuning the etching time, the outmost nanofibrils within the microfibers were exposed to form nanostructure thereby achieving superhydrophobic performance with a contact angle of 153°. The superhydrophobicity of the as-prepared nonwoven was maintained after various harsh treatments, such as strong acid, strong alkaline, sandpaper abrasion, and ultrasonic washing, showing stable water repellency ability. In addition, the superhydrophobic nonwoven showed promising application in self-cleaning and oil–water separation. Thus, this work not only prepares a superhydrophobic surface but also proposes a new idea for designing a micro-nano hierarchical structure on the surface.