At det alt fantes et parti som kalte seg NKP (Marksbadi Leninbadi Maobadi) var trolig en grunn til at Prachandas og Baburam Bhattarais flertallsfløy av NKP (Ekda Kendra) i mars 1995 valgte å omdøpe partiet sitt til bare NKP (Maobadi). (Å bruke (maoistisk) i et partinavn var den gangen nokså uvanlig, både i Nepal og ellers i verden, og å bruke bare maoistisk uten å sette (marxist-leninistisk) foran hadde få eller ingen partier gjort før. Den ekstreme mengden kommunistpartier i Nepal som hadde nokså like navn, og spesielt eksistensen av NKP (MLM), fikk kanskje Prachandas parti til å velge den uvanlige navneformen med bare (maoistisk) i parentes.) I så fall kan dette være det kraftigste sporet NKP (MLM) har satt etter seg i nepalsk politikk.