1977 bytte KFML(r) (namnet på den göteborgsbaserade utbrytningen 1970 från KFML) namn till Kommunistiska Partiet Marxist-Leninsterna (revolutionärerna)(KPML(r)), för att understryka att man nu minsann var ett parti.
2005 böt man återigen namn till det något mindre skitnödiga Kommunistiska Partiet.