Named for Capt. Atoka, Choctaw leader and signer of Treaty of Dancing Rabbit Creek, 1830, providing Choctaw removal from Mississippi to Indian Ter. Atoka County organized in Choctaw Nation 1854. Important Atoka Agreement with U.S. to close Choctaw and Chickasaw govts., signed in this City, 1897.