بالی کا نام قدیم سنسکرت لفظ 'بالی' سے آیا ہے، جس کا مطلب نذرانہ یا قربانی ہے، جسے کبھی کبھار 'دویپا' (جزیرہ) کے ساتھ ملا کر 'جزیرہ نذرانہ' بھی کہا جاتا ہے۔ روایت اسے ایک افسانوی طاقتور بادشاہ 'مہابالی' سے بھی جوڑتی ہے۔ کہا جاتا ہے کہ یہ نام بالی کے پہلے بادشاہ سری کیساری وارماڈیوا نے تقریباً دسویں صدی میں دیا تھا۔