P
- Micky Park§ – Singer and Actor
- Ace Parker (born 1912) – Hall of Fame quarterback
- George Patton § (1885–1945) – World War II military leader, family was from Fredericksburg, attended Virginia Military Institute
- Robert Paxton – historian
- James Spriggs Payne – fourth and eighth president of Liberia
- John Payne - actor, starred in The Restless Gun
- Tom Peloso – a former member of the Hackensaw Boys, and a current member of Modest Mouse
- Tony Perez (born 1942) – actor, Hill Street Blues
- Thomas J. Perrelli (born 1966) – U.S. Associate Attorney General under Barack Obama
- Darren Perry (born 1968) – assistant coach for the Green Bay Packers
- Jay Pharoah (born 1987) – stand-up comedian, impressionist, Saturday Night Live
- John Phillips (born 1987) – tight end for the Dallas Cowboys
- John Phillips § (1935–2001) – folk & pop musician, member of '60s vocal group, The Mamas & the Papas
- Pocahontas (1595–1617) – princess of Powhatan tribe
- Edgar Allan Poe - author
- Lewis F. Powell – Associate Justice of the United States Supreme Court
- Chief Powhatan (1547–1618) – ruler of Eastern Virginia at the time of the founding of Jamestown
- Paul Pressey (born 1958) – former NBA small forward and current assistant coach for the Cleveland Cavaliers
- Faith Prince § (born 1957) – TV and film actress, played Kelly Knippers in Showtime's Huff and Claudia Lassiter in Spin City
Read more about this topic: List Of People From Virginia