1550s, "have illicit sexual intercourse" (said of an unmarried person), from Late Latin fornicatus, past participle of fornicari "to fornicate" (see fornication). Perhaps in some cases a back-formation from fornication. Related: Fornicated; fornicating.