Hughes County is a county located in south central U.S. state of Oklahoma. As of the 2010 census, the population was 14,003. 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.