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.

John Paulding was an American militiaman from the state of New York during the American Revolution. In 1780, he was one of three men who captured Major John André, a British spy associated with the treason of Continental general and commandant of West Point Benedict Arnold. Andre was convicted and hanged.