Stephanie Leonidas (* 14. Februar 1984 in London) ist eine britische Schauspielerin.
Sie ist die Tochter eines zypern-griechischen Vaters und einer britischen Mutter und hat drei Geschwister. Ihr jüngerer Bruder Dimitri und ihre jüngere Schwester Georgina sind ebenfalls Schauspieler. Ihre ältere Schwester Helena arbeitet als Grundschullehrerin. Im Alter von acht Jahren begann sie im Laientheater zu spielen, wo sie in Musical-Rollen wie Annie und Oliver Twist auftrat. Bereits im Alter von neun Jahren hatte sie ihren ersten Schauspielagenten.
Im Jahr 1997 war sie erstmals in der Fernsehserie Chalk zu sehen. Es folgten Auftritte in weiteren Fernsehserien wie Down to Earth, Night & Day und Holby City. Ihre erste Hauptrolle in einem Spielfilm hatte sie im Jahr 2005 in dem Fantasyfilm MirrorMask von Dave McKean. In den folgenden Jahren spielte sie in diversen Fernsehserien wie Revelations – Die Offenbarung und Spielfilmen wie Kreuzzug in Jeans und Atlantis – Das Ende einer Welt. Von 2013 bis 2015 war sie in der Science-Fiction-Fernsehserie Defiance in der Rolle der Außerirdischen Irisa Nyira zu sehen.