Oleda - Oleda as a Name for your Baby This Thread is for Discussion about the name: Oleda and the meaning / origin. OLEDA Name Origin: English Name Meaning: winged Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.