Ailleville est attesté en 1152 avec un Alivilla, villa gallo-romaine dont le propriétaire devait être un certain Agilo, anthroponyme d'origine germanique.
Qui était cet Agilo ?
Peut-être un de ces guerriers germains qui défendirent l'Empire Romain défaillant et moribond ; nul ne le sait et nul ne le saura jamais.
Le cartulaire de l'abbaye de Clairvaux nous donne un Aquivilla en 1170 et un Halanville dans le Livre des vassaux daté de l'an 1222.