Origin of the name Aveline

From the Norman French form of the Germanic name Avelina, a diminutive of Avila. The Normans introduced this name to Britain. After the Middle Ages it became rare as an English name, though it persisted in America until the 19th century.