"AV-ə-lien" and "AV-ə-leen" are given as pronunciations for both Avaline and Aveline. However, like with Evaline and Eveline, as well as Adaline and Adeline, I perceive the variants with the "a" in the middle having the "lien" ending, while the "e" variants have the "leen" ending.