Le nom de la commune vient du latin Vallis Dominica dont la première mention est attestée en 1090
En 1227, la première mention française est sous la forme de VAL DOMMANGE qui devient par la suite VAUDOMMANGE en 1293 puis VAUDEMANGE en 1344
Les registres d'état civil garderont cette écriture jusqu'au XVIIIème
En revanche, l'écriture VAUDEMANGES ( avec le "s" terminal) apparait dès le début de XIX
Dans la commune plusieurs personnalités sont passées :
En 1390 passage du duc de Gloucester et de ses 3000 archers
En 1429 passage de Jeanne d Arc qui se rend au sacre de Charles VII
A cette époque il y avait 237 habitants, 65 foyers et 25 laboureurs
La ferme d 'Alger à l'écart du village, s'appelait la BARAQUE en 1845
Construction de la MAIRIE ECOLE en 1851 pour la somme de 10 835 francs de l'époque.
Notre commune possède un monument aux Morts qui a été inauguré en juillet 1993
En 1860 les vignes ont produit du CHAMPAGNE pour la première fois.
Notre église a été construite au XIIème siècle . Elle est dédiée à SAINT HIPPOLYTE
Sa nef est de style roman. Elle est formée de trois arcades en plein centre.
Elle a été restaurée en 1981