A la fin du VIIe siècle, le suffixe ville est ajouté au nom de village UNDEAVILLA, ville de l’onde. En 815, Louis le Pieux cède à Gorze certains de ses biens à condition de les récupérer en précaire (il s’agissait de nombreuses fines), l’une d’elle est la FINIS AUDIONAGA (audo=odo). La première mention écrite connue « ODONIS VILLA » qui remonte à l’an 936, est la réunion du suffixe « ODON » et de la particule « VILLA » (domaine)...
(image et extrait du site officiel de la commune)