- Haudainville vient de Holdonis-Villa qui signifie la propriété d’Holdonis. Son nom a varié au cours des siècles : Alden-Villa, Aldenivilla, Haudini-Villa, Hadeinville, Haudaynville-de-lez-Verdun…
- La voie romaine de Verdun à Soulosse (Vosges) passait près d’Haudainville.
- Haudainville aurait été à la limite de la France et de la Germanie (des témoins affirment avoir vu des bornes de cuivre)…
(image et extrait du site officiel de la commune… lire la suite)