From an English surname which was derived from the given name Aveline. In the 17th century when it was first used as a given name it was more common for boys, but it is now regarded as mainly feminine due to association with the related name Evelina.