Fleming County is a county located in the U.S. state of Kentucky. As of the 2010 census, the population was 14,348. Its county seat is Flemingsburg. The county was formed in 1798 and named for Colonel John Fleming, an Indian fighter and early settler.