In early days, known as Mink's Prairie, and by 1850, shortened to Mink. In 1902, railroad named it Melton to honor Jim Melton, a large landowner in the county, but U. S. Post Office confused it with town of Milton. Citizens renamed it Magnolia for the many magnolia trees beside nearby Mill Creek.