Presumably there's an etymological link to "advent"?
Yes, via French advenir/advent (old)/advenu.
An arrival, a coming. (Jesus's arrival)
Yes. It's literally "ad" + "venio".
Why is it using "nos". Is it because for best practice purposes?
Only to teach us pronouns. Not a best practice, as it's unnecessary (and emphatic).