Okolona was originally called Oakland Station, and under the latter name had its start in the 1860s as a station on the Wabash Railroad. There being another Oakland in the state, the town's name was changed to the invented name, by Nathaniel Norden, of Okolona in order to avoid repetition. A post office called Okolona has been in operation since 1866 but has since been closed 2016.