The name Odessa is a girl's name of Russian origin. Odessa and is often added to lists like Unique Baby Names: Unusual and Rare and discussed in our forums with posts like "Names on NB that make you go WOW!".
From the experts:
Odessa, a Ukrainian port city, was given its name by Russia's Catherine the Great, who was inspired by Homer's Odyssey. It would make an original and intriguing choice.
Though rare today, Odessa had more U.S. popularity in the past than you might imagine. It actually ranked in the Top 1000 every year from 1880, the year Social Security records began to be kept, through 1956. Michael Chiklis, onetime Commish, has a daughter named Odessa.