Johnson County is a county located in the U.S. state of Kentucky. As of the 2020 census, the population was 22,680. Its county seat is Paintsville. The county was formed in 1843 and named for Richard Mentor Johnson, a colonel of the War of 1812, United States Representative, Senator, and Vice President of the United States.