There have always been sexual euphemisms. Media used to be heavily censored, sure, but privately, people were just as dirty as ever.

My great grandpa had a collection of Tijuana Bibles from his time in the Navy in WWII. The horniest comics I've ever seen and chock full of innuendo. My mom found them after he died, along with some homemade smut. I choose not to look at that.