Fue dos veces ganadora del Campeonato Búlgaro Femenino de Ajedrez (en 1955 y 1964).
Desde mediados de los años cincuenta hasta finales de los sesenta, Paunka Todorova fue una de las jugadoras búlgaras más destacadas del ajedrez femenino.
En 1958, Paunka Todorova ganó el tercer lugar en el torneo internacional de ajedrez femenino en Bela Crkva.
En 1959, participó en el Torneo de Candidatas del Campeonato Mundial Femenino de Ajedrez en Plovdiv y ocupó el puesto 14º.
Paunka Todorova jugó para Bulgaria en la Olimpiada del Ajedrez Femenino: Detuvo su carrera de ajedrecista en 1978.