Paul Nicholls may refer to:
- Paul Nicholls (actor) (born 1979), English actor
- Paul Nicholls (horse racing) (born 1962), British National Hunt horse trainer
- Paul Nicholls (sportsman) (1946–2009), Australian cricketer/WAFL footballer
See also
- Paul Nichols (born 1981), American college football coach and former player
- Paul F. Nichols (born 1952), American politician
- Paul Nicolas (1899–1959), French international footballer
- Paul Nicholas (born 1944), English actor and singer
- Paul Nicholson (disambiguation)
