اسم بالي يرجع لكلمة سنسكريتية قديمة «بالي» تعني القربان أو النذر، وربطها البعض بكلمة «دويبا» يعني الجزيرة، فيصبح المعنى «جزيرة القرابين». وفي رواية تراثية، يُنسب الاسم لملك أسطوري قوي يُدعى «مهابالي». الاسم أعطاه أول ملوك بالي، سري كيساري وارماديوا، حوالي القرن العاشر الميلادي.