Texan city said to be named after a Ukrainian city (6)
I believe the answer is:
odessa
(Other definitions for odessa that I've seen before include "Battleship Potemkin mutiny port" , "Ukrainian naval base" , "Port city of Ukraine" , "Do seas come into Ukrainian city?" , "Black Sea location" .)