Cette expression figée est un pur produit de la tradition maritime et a gardé le " t " traditionnel, qui d’ailleurs peut être prononcé.

Elle exprime l’espoir, le fait de se confier à Dieu comme dans " à la grâce de Dieu " ou " advienne que pourra ".

On la voit parfois écrite " à-Dieu-va(t) " mais cet usage n’est pas admis par tous.

Adieu va ! sonne plutôt comme une mise à la porte définitive !

Autres articles :
Palindromes : le jeu du miroir
Un cafard laqué ? Une blatte dans un restaurant chinois
J’ai fait erreur, au temps pour moi!
Sigle, acronyme ou abréviation ?