Hughes County is a county located in south central U.S. state of Oklahoma. As of the 2020 census, the population was 13,367. Its county seat is Holdenville. The county was named for W. C. Hughes, an Oklahoma City lawyer who was a member of the Oklahoma Constitutional Convention.