Paul Steven Bostaph (nacido el 6 de marzo de 1964 en San Francisco, California, Estados Unidos) es un baterista que ha militado en bandas como Slayer, Forbidden, Testament y Systematic, y que fue miembro de Exodus hasta marzo de 2007. Actualmente es miembro de Slayer, y ha grabado el disco The Formation of Damnation con Testament en 2008. El 4 de junio de 2013 se incorporó nuevamente a Slayer para tocar en Warsaw, Polonia. La banda, que tras la defunción de Jeff Hanneman, estará finalmente compuesta por el chileno Tom Araya, Kerry King, Gary Holt y Paul Bostaph.
Tras reemplazar a Dave Lombardo en Slayer, grabó el disco Divine Intervention antes de abandonar el grupo para emprender la formación de su nuevo proyecto, The Truth about Seafood. No obstante, regresó a la banda californiana en 1997 para reemplazar a John Dette y grabar los álbumes Diabolus in música y God Hates Us All. Después de lesionarse en un codo que afectó a su habilidad para tocar la batería, dejó el grupo para unirse a Systematic en 2003, dos años después de marcharse de Slayer.