Paraskevi Theodorou (syntynyt 15. maaliskuuta 1986 Limassolissa) on Kyproksen vasaranheittäjä. Theodorou edusti Kyprosta vuoden 2008 kesäolympialaisissa Pekingissä.
Naisten vasaranheitto. Hän suoritti parhaan heiton 61,00 metriä toisessa yrityksessään ja pääsi neljännenkymmenentenä neljänneksellä sijalla.