Au début il y avait la forêt et son défrichage vers 1180 sur l'idée de Pierre de Milly.

La Neuville-sur-Oudeuil n'a pas toujours eu le même nom, par exemple le village s'est aussi appelé La Neuville-sur-Achy...

(image et extrait du site officiel de la commune)