STDs started somewhere?

So people say that if you have and STD or other sexually transmitted illnesses, that you are not a virgin. But didn't these diseases and viruses have to start somewhere? Are there people who are born with them?