Navnet NKP(Maobadi) blei først brukt fra mars 1995. Offisiell partihistorie regner likevel partiet som stifta etter ei partisprengning i NKP (EK) i mai 1994, til tross for at partiet Prachanda leda offisielt kalte seg NKP(EK) i ti måneder etter splittelsen. Partilitteratur omtaler vedtak og aksjoner fra disse ti månedene som gjort av NKP(M), mens samtidige artikler og dokumenter brukte navnet NKP(EK).