 Finley was originally called Cedar Church, then Old Cedar Church, the name of a longstanding Choctaw Indian Methodist congregation established there during Indian Territory days.The congregation took its name from nearby Big Cedar Creek—then known as Cedar Creek.The church appears to have waned during the latter days of the Choctaw Nation, probably giving rise to the opportunity to rename the settlement after its first postmaster.