Madelena - Madelena as a Name for your Baby Discussion about the name: Madelena and the meaning / origin is reviewed here. Name Origin: Hebrew Name Meaning: From the tower Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.