Aleda \a-le-da\ as a girl's name is a variant of Alda (Old German) and Alida (Latin), and the meaning of Aleda is "old, prosperous; small winged one".

The baby name Aleda sounds like Aleta, Oleda, Alyda, Alleda, Allda and Aleida. Other similar baby names are Alena, Aleka, Aleea, Alea and Almeda.