It was the name of a mythological king of the India, also called Indrasena. In Sanskrit it means offering. Bali is also the name of an island and a province of Indonesia.
BALI: Island of Indonesia.