Newtonville, AlabamaNewtonville is an unincorporated community in Fayette County, Alabama, United States. Newtonville is located on Alabama State Route 171, south of Fayette.HistoryThe community is named after E. B. Newton, an early settler of the area. A post office operated under the name Newtonville from 1850 to 1940.