Naksaliitit ovat saaneet nimensä Länsi-Bengalissa sijaitsevan Naxalbarin maakunnan mukaan, josta liike sai alkunsa vuonna 1967.
اشتُق مصطلح الناكسال من اسم قرية ناكسالباري في ولاية بنغال الغربية، حيث جرت ثورة الفلاحين الناكساليين في عام 1967.