Madison County is a county located in the Lead Belt region of the U.S. state of Missouri. As of the 2010 census, the population was 12,226. Its county seat and largest city is Fredericktown. The county was officially organized on December 14, 1818, and was named after President James Madison.