Save Type Settlement Usage English (American) Meaning & History A city in Oklahoma, named after Choctaw leader Captain Atoka. The name Atoka is derived from Choctaw hitoka or hetoka meaning "ball ground".