 After the war, it was decided by the city leaders of Brownsville that a new town should be formed by the nearby railroad so that those who wished to stay could do so.According to local legend, the town was named for a large red oak tree that was found while trees were being chopped down in order to build houses.The official name of the city was originally Lone Oak.