Avelina - Avelina as a Name for your Baby Discussion about the name: Avelina and the meaning / origin is reviewed here. Name Origin: English Name Meaning: Variant of medieval given names Avis and Aveline Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.