Idabel was established in 1902 by the Arkansas and Choctaw Railway (later part of the St. Louis and San Francisco Railway (Frisco). The city was first named Purnell, after Isaac Purnell, a railroad official. When postal officials rejected that designation, the name was changed to Mitchell, honoring another railroad company officer. Postal officials also rejected because another post office of that name existed elsewhere in the territory. They named the post office Bokhoma (a Choctaw word meaning Red River), which opened December 15, 1902. Railroad officials then chose the name Idabel, a compound of the names of Isaac Purnell's two daughters, Ida and Bell. The post office was then renamed Idabel.