High Quality Content by WIKIPEDIA articles! Johnson County is a county located in the U.S. state of Kentucky. It was formed in 1843. As of 2000, the population was 23,445. Its county seat is Paintsville. The county is named for Richard Mentor Johnson, War of 1812 general, United States Representative, Senator, and Vice President of the United States.