Odesa
According to one of the stories, when someone said Odessos should be the name for the new Russian port, Catherine II said that all names in the South of the Empire were already 'masculine,' and she did not want another one. So, she decided to change it to more 'feminine' Odesa. This story may be false.