This root and ones like it were connected to “fate” throughout Tolkien’s life. It first appeared as ᴱ√MṚTṚ or ᴱ√M(B)ṚTṚ “chance” in the Qenya Lexicon of the 1910s with derivatives like ᴱQ. mart “a piece of luck”, ᴱQ. mart- “it happens” and ᴱQ. marto “fortune, fate, lot” (QL/63). Thus in QL it seems to have more to do with happenstance than destiny, but in the contemporaneous Gnomish Lexicon its derivatives were G. Bridwen “Fate personified”, G. mart(os) “portion, fate, lot”, G. martion “fated, doomed, fey”, and G. umbart or umrod “fate” (GL/24, 56, 75), so perhaps the root meaning had already begun to shift.
In The Etymologies of the 1930s the root appeared as ᴹ√MBARAT “fate” (Ety/MBARAT); this replaced an earlier unstrengthened version ᴹ√MAR-TA, as reflected in the change of the Noldorin form from N. marth >> N. barth (EtyAC/MBARAT), later still N. ammarth >> S. amarth (Ety/MBARAT; SA/amarth). In Notes on Galadriel’s Song (NGS) from the late 1950s or early 1960s Tolkien explicitly said that the root √MAR(AT) or √MBART “doom, fate” was not connected to √MBAR “dwell” (PE17/66), but in notes from the late 1960s he changed his mind and made an etymological connection between the two roots: see √MBAR for details.
As the basis for “father” words, √AT and its extended form √ATAR date all the way back to Tolkien’s earliest ideas. The root itself did not explicitly appear in the Qenya or Gnomish Lexicons of the 1910s, but forms like ᴱQ. atar, G. †ador “father” indicate its presence (QL/33; GL/17). The root ᴹ√ATA “father” did appear in The Etymologies of the 1930s with derivatives ᴹQ. atar, N. adar (Ety/ATA) and the base √AT(AR) “father” was mentioned again in late 1960s notes on Eldarin Hands, Fingers and Numerals (VT48/19). In this late period, the Elvish words for “father” remained Q. atar and S. adar (PM/324).