Paul Randolph

• Paul Randolph , Canadian football linebacker
• Paul Randolph, musician with Jazzanova
• Paul J. Randolph, member of the Illinois House of Representatives
• Paul Randolph, fictional character
• Paul Randolph, fictional character by Jo Sinclair