 When it was first settled in 1831, Ulysses was named Lewisville after Orange Lewis, an early settler and prominent farmer who later became justice of the peace and county treasurer.But the post office and newspaper had always called the town Ulysses, and eventually, in 1968, the town itself was officially renamed Ulysses.Ulysses is located at (41.902838, -77.761017).