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