Where does “fated” come from?

fated (English): Foreordained, predetermined, established in...