@mimorinka venioも「来る」というのが主な意味ですが、こちらの方が一般的なようで、生ずる、起こる、~の立場になるみたいな意味が派生してますね。
adはもともと方向性を表す前置詞なので、venioを強調するような形がadvenioかと思います。
@mimorinka そうですね。英語だとキリスト降臨祭なんかもadventでしたよね。
この先は私もはっきりと言えないんですが、中世に教会がラテン語の色々な単語にキリスト教的な意味を持たせるようになったので(一般的な意味での主人の意味でしかなかったdominusが神の意味になるなど)、adventもその流れの中で象徴的な意味づけがされた単語なのかもしれません。