Paul Randolph

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