Hughes County, Oklahoma: History
The area now occupied by Hughes County was part of Indian Territory in the 19th Century. The Creeks settled in the northern part, which fell within the Wewoka District of the Creek Nation, while the Choctaws settled in the southern, which fell within portions of Atoka County and Tobucksy County of the Choctaw Nation. In June 1834, Camp Holmes (later known as Old Camp Holmes) was established and used as a base for the Dodge-Leavenworth Expedition; the garrison abandoned the "camp" in autumn 1834. It was near Edwards' Store on Little River, one of the first settlements in this area. Also, following Quapaw removal in 1834, several small groups of Quapaw dispersed throughout Indian Territory. There were absentee groups of Quapaw living along the Red River and in Creek, Choctaw and Cherokee territory. There was a Quapaw settlement near camp Holmes in Hughes County.
When the Choctaw, Oklahoma and Gulf Railroad built in 1895, the Edward's settlement was moved north for access to the railroad. The town established there was named Holden, for James Franklin Holder, a railroad official. However, the Post Office Department would not accept that name because it was too similar to the name Holder. The town was renamed Holdenville. The post office opened November 15, 1895. Holdenville incorporated in 1898.
Hughes County was created at statehood and named for W. C. Hughes, an Oklahoma City lawyer who was a member of the Oklahoma Constitutional Convention.