1710s, "prophetic," from fate + -ful. Meaning "of momentous consequences" is from c.1800. Related: Fatefully.