The story
From Middle English forms of the Old French female name Aveline, diminutive of the Germanic root *avi-, of uncertain meaning, possibly “desired, wished for“ (compare Latin avēre, "to wish for") or aval “strength”. By folk etymology also misunderstood as a diminutive of the feminine given name Eve, q.v. Doublet of Eileen. Also compare Ava.
Etymology from Wiktionary, CC BY-SA 4.0.