Overview Holdenville is a town in Oklahoma, United States, with a population of about 5,750[1]. Geography Coordinates: 35.0804, -96.3992