 The station was named for Tandy Walker, Choctaw chief, and later, Governor of the Choctaw Nation.The old Choctaw Agency building was his residence.Walker's Station was added to the National Register of Historic Places (#72001074) in 1972.