Paweł Nastula (ur. 26 czerwca 1970 w Warszawie) - polski judoka, olimpijczyk.
Trzykrotny mistrz Europy (1994-1996), dwukrotny mistrz świata (1995 i 1997), mistrz olimpijski w kategorii -95kg (1996).
Zaczął trenować judo w wieku 10 lat w AZS AWF. Od lutego 1994 do marca 1998 był niepokonany. Przez 3,5 roku zdobył wszystkie możliwe tytuły i pokonał ok. 200 przeciwników. Gdy zmieniono kategorię wagową z -95kg na -100kg dobra passa Nastuli zakończyła się.
Paweł Nastula jest także autorem książki "Moje judo" (2000), w której opisuje swoje ulubione techniki i ich kombinacje.
Po zakończeniu kariery judoki Nastula startował w zawodach Pride FC. Dwa pierwsze pojedynki z Brazylijczykem Antonio Rodrigo "Minotauro" Nogueira (Brazilian Top Team) oraz Rosjaninem Aleksandrem Emelianenko zakończyły się porażką. 1 lipca 2006 Nastula wygrał z Edsonem Drago (Brazilian Top Team) zakładając dźwignię na rękę przeciwnika. Kolejna walka "Nastka" odbyła się 21 października 2006 podczas pierwszej gali PRIDE organizowanej w Stanach Zjednoczonych: Pride 32: The Real Deal. Oponentem Polaka był Josh Barnett (vice-mistrz turnieju open weigh z 2006) walka zakończyła się wygraną Barnetta (założył on dźwignię na staw skokowy).
Następna walka MMA Pawła Nastuli planowana była na 31.05.2008 w Warszawie, obranym przeciwnikiem był japoński zawodnik Koji Kanechika Do tej walki, jak i całej gali nie nie doszło. Organizator w ostatnim momencie wycofał się.