Well, we're not sure how old genital warts are - there aren't mentions of them in ancient medical texts. Dirty genitals got blamed on the female partner, but there's no sense of disease associated with them in the texts we have. Who knows what got passed down through oral tradition, though?