Bali neve indiai gyökereire utal, szanszkrit nyelven, sokkal ősibb név, mint az ország neve Indonézia. Azt jelenti szanszkritul: felajánlás. Magas Balinéz nyelven (ahogy csak a papok beszélnek) Banten a jelentése, ami szintén felajánlást jelent az Isteneknek. (Bantennek hívják a virágfelajánlásokat).
Bali talán az után a majom után kaphatta nevét, akit Bali-nak vagy Subali-nak hívtak a Ramayana eposzban. Subali egy gonosz dolgot tett, ellopta Tara-t, a féltestvérének Sugriwa-nak a feleségét. Sugriwa felfedezvén ezt, egy párbajra hívta ki Subali-t, amit Rama látott, s megölte egy nyílvesszővel Subali-t, hogy segítsen Sugriwa-nak. Így lett Subali-ból áldozati felajánlás Sugriwa-nak, Rama által.
