1 definition found holdenville - U.S. Gazetteer (1990) : Holdenville, OK (city, FIPS 35400) Location: 35.08476 N, 96.39902 W Population (1990): 4792 (2377 housing units) Area: 12.3 sq km (land), 0.0 sq km (water) Zip code(s): 74848