google
ref
late Middle English: from Italian fato or (later) from its source, Latin fatum ‘that which has been spoken’, from fari ‘speak’.
etymonline
ref
fated (adj.)
1715, "set apart by fate;" 1721, "doomed, destined," past-participle adjective from fate (v.).