Zeledonia \z(e)-ledo-nia, zel(e)-donia\ as a girl's name is a variant of Celandine (Greek), and the meaning of Zeledonia is "swallow".

The baby name Zeledonia sounds like Selodonia and Celadonia. Other similar baby names are Caledonia and Zelenia.