Fra starten av var partiet kjent under det engelske navnet (etter den offisielle stiftelsesdatoen til det første Nepal Kamyunishta Parti), men etter et år tok partiet tilbake det gamle partinavnet NKP (Marksbadi).