There are 7 US Post Offices in Choctaw County serving a total of 14,982 residents equating to 2,140 residents per post office. It's estimated that approximately 23,913 packages are handled across the 7 county post offices annually. Choctaw County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 15,205. Its county seat is Hugo. The county was created in 1907, at the time of Oklahoma statehood. According to the Encyclopedia of Oklahoma History and Culture, the name is derived from Chahta, the mythical founder of the Choctaw people."