J'aime beaucoup cette interjection qui relève du registre familier et du registre désuet.
Il s'agit d'un juron exprimant son indignation ou sa surprise.
Il résulte d'une altération de la forme "par la vertu de Dieu". Et on l'utilisait d'ailleurs également sous la forme "Vertudieu !".
De nos jours, on dit par exemple : "Tudieu : quelle belle fille que voilà !".
Source : wiktionar.org