Perrysville is a village in Ashland County, Ohio, United States. The population was 735 at the 2010 census. The area was first permanently settled in 1810, but the village was not laid out until 1812. One of the settlers, Judge Coulter, picked the most beautiful spot for a village with the intentions of laying out a village, and although he had no name planned his neighbors jokingly called it "Coulterville." Following news in the fall of 1813 regarding the monumental victory of Commodore Oliver Hazard Perry in the Battle of Lake Erie, the residents decided to name the village in his honor.