"Sedonia \s(e)-do-nia\ as a girl's name is a variant of Sedona. See for origin and meaning of Sedonia.
The baby name Sedonia sounds like Sidonia and Sydonia. Other similar baby names are Adonia, Selodonia, Idonia, Sedonah, Sadona, Selenia, Sydona, Sidonie, Simonia, Sonia, Vidonia and Veedonia."