How did STDs start off? Could it happen again?

So in health class today we learned about how you get them from sex with someone who already has it. How did they start? Could a new one randomly start again? Like if I had sex with my future wife, could one just randomly happen like how the other ones started?