late 14c., from Latin fata, neuter plural of fatum "prophetic declaration, oracle, prediction," thus "that which is ordained, destiny, fate," literally "thing spoken (by the gods)," from neuter past participle of fari "to speak," from PIE *bha- (2) "speak" (see fame (n.)).
The Latin sense evolution is from "sentence of the Gods" (Greek theosphaton) to "lot, portion" (Greek moira, personified as a goddess in Homer), also "one of the three goddesses (Clotho, Lachesis, and Atropos) who determined the course of a human life." The native word was wyrd (see weird).
"to preordain as if by fate; to be destined by fate," c.1600, from fate (n.). Related: Fated; fating. Earlier it meant "to destroy" (c.1400).