Paulina naceu no pobo de San Miguel de Vilamartín de Valdeorras. Entrou a formar parte das Milicias Galegas en 1936. Era irmá de Eladio Rodríguez, tenente do Batallón de Galicia no Frente de Asturias e Capitán da 11º División. Foi fusilado en 1942.
As milicianas eran valerosas. Loitaron polos seus ideais sabendo do risco que iso supuña.