how do snails reproduce if i had never had any at the time?

I had only had tropical fishes in my tank, out of no where snails started popping up out of no where. how does that happen? not only that i think they have killed most of my fishes. I had about 40 including baby fishes now im down to 2. why??? :(