One of the curiosities in the study of offensive language is just how recent are most of the figurative uses of the main obscene words. Though fuck can be found as far back as the fourteenth or fifteenth century (depending on how one chooses to interpret some proper-name evidence), even the most familiar non-sexual expressions are barely more than a century old: fuck you is first recorded in 1905, fucking as an intensifier is from the 1890s, interjectional fuck only from the late 1920s.
Of course, it is entirely possible that such uses were earlier, but not recorded (or discovered). This is the case with most words, but even more so with offensive language, where there are very strong taboos—cultural and often legal—against printing it. The early evidence we have for even the literal senses of such words is sparse, and there were better reasons for these senses to be recorded, not least their use for prurient purposes. And there are many clear indications that these words were in much wider use in speech. The figurative senses are that much less likely to be written down. One place we do find them is in court records, where there is a specific need for recording the precise nature of someone’s language. The earliest known examples of cocksucker (1894), motherfucking (1890), and up shit creek (1868) are all from legal or similar government records.