Madison County is a county of the U.S. state of Arkansas. As of the 2010 census, the population was 15,717. The county seat is Huntsville. The county was founded on September 30, 1836, and named for James Madison, 4th President of the United States (1809–1817).