Paulding County is a county located in the U.S. state of Ohio. As of the 2020 census, the population was about 18,806. Its county seat is Paulding. The county was created in 1820 and later organized in 1839. It is named for John Paulding, one of the captors of Major John André in the American Revolutionary War.