Odessa, Washington is located in Lincoln County. Its name came from the city in Ukraine. The town's post office was established in 1898. The town is a relatively small community with few accommodations. You'll need to stay in nearby towns for your accommodation needs. In this article, we'll look at some of the towns that share the city's name and why they got it.