Organisasjonen har tidligere gått under navnene og , men fikk sitt nåværende navn da Arbeidernes Kommunistparti (marxist-leninistene) ble dannet i 1973.