Paulding is a surname. Notable people with the surname include:
- John Paulding, noted for his part in the capture of the spy John André
- John Paulding (sculptor) American sculptor (1883 – 1935)
- Hiram Paulding (1797–1878), rear admiral in the U.S. Navy; son of John Paulding
- James Kirke Paulding (1778–1860), novelist and U.S. Secretary of the Navy
- William Paulding, Jr. (1770–1854), U.S. Representative and Adjutant General for New York and mayor of New York
- Nathalie Paulding, theatre, film, and television actress
- Rickey Paulding, professional basketball player
- Julie Paulding, English cyclist
- Steve Paulding, Welsh cyclist; husband of Julie