Allyda \a-lly-da\ as a girl's name is a variant of Alida (Latin), and the meaning of Allyda is "small winged one".
The baby name Allyda sounds like Alyda, Allydah, Allida, Alleda and Allda. Other similar baby names are Allyna and Allysa.