 Located on the county line of Pushmataha County, the post office has at times operated in Pushmataha County.The community is named for O-no-bi-a, Choctaw Indian land allottee.The name of the community is pronounced locally "“Hoe-nubby.”"

Following the Choctaw Indians' relocation to the area over the Trail of Tears, and the establishment of the Choctaw Nation there, Honobia became home to a Choctaw settlement.