Paraskevi Theodorou (* 15. března 1986 v Limassolu) je kyperský házejce kladivem. Theodorou reprezentovala Kypr na Letních olympijských hrách 2008 v Pekingu, kde soutěžila v ženské házení kladivem.
- Ne, ne. Ve svém druhém pokusu dosáhla nejlepšího hodu 61,00 metrů a v kvalifikačních kolech skončila na čtyřicátém čtvrtém místě.