Cerita rakyat tentang kisah cinta tragis Sri Tanjung dan Raden Sidapaksa, seorang prajurit kerajaan yang menuduh istrinya, Sri Tanjung, berselingkuh. Untuk membuktikan kesuciannya, Sri Tanjung rela dibunuh oleh suaminya. Sebelum meninggal, ia berjanji bahwasanya jika darahnya suci, maka air sungai tempat jasadnya jatuh akan menjadi harum.
Benar saja, setelah tubuhnya jatuh ke dalam sungai, airnya berubah menjadi jernih dan wangi. Dari situlah muncul nama “Banyuwangi,” yang berarti “udara yang wangi.”