The county was created in 1850 as Shappaway County, a name it held until 1854. Shappaway was a corruption of the Chickasaw or Choctaw words, shapah, or “flag,” and welih, “to hold up to view.” In late 1854 the General Council of the Choctaw Nation renamed it Atoka County in honor of Captain William Atoka. His surname, “Atoka,” is derived from the Choctaw word hitoka or hetoka, meaning “ball ground.” Captain Atoka was a noted athlete, distinguishing himself on the stickballplaying field. Those who excelled in stickball were thought to be strong, brave, courageous, and intelligent. Atoka was a leader before the Choctaw removed to the west of the Mississippi River; he was a co-signer of the Treaty of Dancing Rabbit Creek in 1830. Atoka lived in several locations in and around the present-day town of Atoka, dying at his home in October 1876. His grave was protected by a shed, which was maintained by friends and neighbors until Oklahoma's statehood. It remained in place through at least 1937. The county seat of Atoka County was the town of Atoka. This county was unusual among the Choctaw Nation's 19 counties for having a county seat that was also a population center. County seats were generally campgrounds used for tribal judicial or other proceedings. They had few if any permanent residents. Atoka, by contrast, was served by a railroad and developed as a trading center. Atoka County's boundaries were established and designated according to easily recognizable natural landmarks, as were the boundaries of all Choctaw Nation counties. Its western boundary was the Choctaw Nation's western boundary with the Chickasaw Nation. Clear Boggy Creek formed most of its southern border, and Muddy Boggy Creek and North Boggy Creek formed its eastern borders. Its northern border skirted the Shawnee Hills to their south, and connected with North Boggy Creek. Atoka County served as an election district for members of the National Council; it was also a unit of local administration. Constitutional officers, all of whom served for two-year terms and were elected by the voters, included the county judge, sheriff, and a ranger. The judge's duties included oversight of overall county administration. The sheriff collected taxes, monitored unlawful intrusion by intruders, and conducted the census. The county ranger advertised and sold strayed livestock.
Statehood
As Oklahoma's statehood approached, its leading citizens, who were gathered for the Oklahoma Constitutional Convention, realized in laying out the future state's counties that, while logically designed, most the Choctaw Nation's counties could not exist as economically viable political subdivisions. In most the county seat existed generally for holding county court and not as a population center. This was not true of the town of Atoka, nor was it true of Atoka County, which included large coal mines at Atoka, Coalgate and Lehigh within its territory. While Atoka County contained more sizable towns and industry than most, it would have to be dismantled in order to accommodate changes required by the region at large. This conundrum was also recognized by the framers of the proposed State of Sequoyah, who met in 1905 to propose statehood for the Indian Territory. The Sequoyah Constitutional Convention also proposed a county structure that abolished the Choctaw counties. Atoka County was divided principally into the proposed Bixby, Blue, and Moseley counties. In so doing Sequoyah's framers first established the separation of Coalgate and Lehigh into their own county, separate from Atoka, despite the short distance between the towns. Much of this proposition was borrowed by Oklahoma's framers two years later, who largely adopted the eastern boundary of the proposed Bixby County for the future Atoka County in Oklahoma, and formalized the split-off of Coalgate and Lehigh into an adjacent county. The territory comprising Atoka County, Choctaw Nation now falls within the present-day Atoka, Coal, Hughes, and Pittsburg counties. Atoka County ceased to exist upon Oklahoma's statehood on November 16, 1907.
