Peytona was named for William Madison Peyton, the father of navigation on Coal River, who promoted and actively engaged in coal mining. As chief engineer for the Coal River Navigation Company, he locked and dammed Coal River in the 1840’s and made it navigable for steamboats to transport cannel coal from the Peytona mines to distant markets of the world. The maximum annual output from these mines was approximately 200,000 tons.