Alicia, før kalt , fikk sitt nåværende navn og gjort til egen kommune ved dekret den 28. september 1949 av president Elpidio Quirino; har oppkalte kommunen etter sin hustru Dona Alicia Syquia Quirino, som ble myrdet av japanerme under annen verdenskrig.