The word itself is ancient, and cognates in other European languages are used the same way. To go outside the region and language family, the Chinese version is “fuck your mother”.

Sex is a common topic of profanity around the world, and the way things are referenced in a set expression often won’t make literal sense. So in other words, it’s probably a phrase that’s appeared over and over again since we evolved.

As old as people. I bet when we crack Linear A that will be one the phrases.