From fātus, perfect active participle of for (“speak”). Compare typologically Russian рок (rok) (< Proto-Slavic *rokъ, akin to *reťi).
Practice speaking and memorizing "fatum" and many other words and sentences in Latin.