Aveline is a surname of Norman French origin, derived from a given name, a diminutive of Ava. The surname is in turn the origin of the given name Evelyn.
In modern French, aveline means hazelnut. This is derived from the name of the Italian city of Avella, via the botanical name of the common hazel, Corylus avellana.