Where does the F word come from?

I've heard stories about its origins varying from the sign you put on your door in 15th century England when the king gave you permission to have sex to the abbreviation on the shackles prisoners wore in England when they were imprisoned for prostitution. Does anyone know the true origins of it?