Nama Bali berasal dari kata Sanskerta kuno 'bali', yang berarti persembahan atau upeti, kadang digabung dengan 'dwipa' (pulau) menjadi 'pulau persembahan'. Tradisi juga mengaitkannya dengan raja legendaris yang perkasa bernama Mahabali. Nama ini konon diberikan oleh raja pertama Bali, Sri Kesari Warmadewa, sekitar abad ke-10.