If I've interpreted your asterisks correctly...
The earliest-recorded direct written use of the f-word in English was in a poem by the Scottish writer, Dunbar, in 1503. There were earlier coy 'hints' about the word hidden away in written material. One of those was a satirical poem that dealt with the Carmelite friars of Cambridge. A line in code reads, once it's �translated': "They are not in heaven because they f*** wives of Ely".
Some people claim it came from the German word 'ficken', meaning 'to strike' or 'to copulate with'. However, the Oxford English Dictionary - the etymology 'bible' - can see no reason to suppose there ever was any such direct connection and simply claims the etymology is unknown. It seems likely, however, that both words, the English and the German, may have had a common root in the ancient Germanic language.
Certainly there is no truth in the idiotic idea that the word is an acronym about �Fornication Under Command of the King' or �For Unlawful Carnal Knowledge'.