late 14c., "decreed by fate," also "fraught with fate," from Middle French fatal (14c.) and directly from Latin fatalis "ordained by fate, decreed, destined; destructive, deadly," from fatum (see fate (n.)); sense of "causing or attended with death" in English is from early 15c. Meaning "concerned with or dealing with destiny" is from mid-15c.