How did the first STD ever come to be if you can only get an STD by having sex with someone who has it?

You could get them other ways, like if you get a cut and the bacteria gets into you somehow, for example.