The snow existed prior to Shabat, in the clouds, in the form of water vapor and/or ice crystals.
I’m not a scientist; I believe you are, so correct me if I’m wrong – since the creation of the world, there is no new matter, only restructuring. Obviously, then, nolad does not mean yesh meiayin, only some form of restructuring of matter.