В стародавней Англии люди могли заниматься сексом только при разрешении Короля.
Когда люди хотели завести детей, то они подавали заявки монарху, и им выдавали табличку, которую они вешали на дверь, когда занимались сексом.
На табличке значилось: «Fornication Under Consent of the King» («Прелюбодеяние, разрешенное Королем») - F.U.C.K.
Вот так и появилось это слово.