Navnet stammer fra området Naxalbari i Vest-Bengal, der et berømt bondeopprør av denne typen starta i 1967.