Sedonah \s(e)-do-nah\ as a girl's name is a variant of Sedona. See for origin and meaning of Sedonah.
The baby name Sedonah sounds like Sydonah, Sedonia, Sadona and Sydona. Other similar baby names are Idonah, Sebinah, Serinah and Serenah.