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.