Fleming County is a county located in the U.S. state of Kentucky. As of the 2020 census, the population was 15,082. Its county seat is Flemingsburg. The county was formed in 1798 and named for Colonel John Fleming, an Indian fighter and early settler. It is a moist county. In 1998, the Kentucky General Assembly designated Fleming County as the Covered Bridge Capital of Kentucky.