Stonewall is a town in Pontotoc County, Oklahoma, United States. Named for Confederate General Stonewall Jackson, the settlement's post office was established in December, 1874. The population was 465 at the 2000 census.