Paraskevi Theodorou (; born March 15, 1986 in Limassol) is a Cypriot hammer thrower. Theodorou represented Cyprus at the 2008 Summer Olympics in Beijing, where she competed for the women's hammer throw. She performed the best throw of 61.00 metres on her second attempt, finishing forty-fourth overall in the qualifying rounds.