It was named for real estate developer Henry L. Newman, who earlier tried to develop Newman, New Mexico, just to the north across the New Mexico border, without much success. He faired only moderately better in Texas. In 1930 the United States Census listed Newman has having a population of 10 people.
Newman, Texas had a post office from 1922 to 1971.