Paul Haynes peut faire référence à :
- Paul Haynes (1910–1989), joueur canadien de hockey sur glace,
- Paul Haynes (en) (1969- ), joueur et entraîneur de football américain,
- Paul Haynes (en) (1982- ), joueur américain de basket-ball,
- E. Paul Haynes (en) (1918–1988), évêque de Floride, États-Unis.
