Oleda \o-le-da\ as a girl's name is a variant of Alida (Latin), and the meaning of Oleda is "small winged one".

The baby name Oleda sounds like Aleda, Oleta and Olida. Other similar baby names are Olena, Alda, Aleta, Oletta, Leda, Elida, Alyda, Alleda, Allda, Aleida, Oreta, Cleta, Mlada, Oda, Ola, Olla, Oleisa, Olisa, Oleesa, Olina, Olesia, Oletha, Olga, Olia, Oleana, Oleen, Olinda, Olynda, Olva, Oliva, Oneida, Onyda, Onida, Orelda, Ouida and Valeda.