Arcelia - Arcelia as a Name for your Baby Discussion about the name: Arcelia and the meaning / origin is reviewed here. Name Origin: Spanish Name Meaning: Treasure. Altar of heaven. Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.