Odessa \o-dessa, od(es)-sa\ as a girl's name is pronounced oh-DESS-ah. It is of Greek origin, and the meaning of Odessa is "angry man". Variant of Odysseus. The Russian port of Odessa was supposedly named for "The Odyssey".
Odessa has 3 variant forms: Odissa, Odyssa and Odyssia.
Baby names that sound like Odessa are Audessa and Eudosia.