Seperti yang dikeahui, Es Tebu Kediri berarti menandakan bahwa kuliner tersebut berasal dari Kota Kediri. Diawali dengan sebuah kisah. Yang konon katanya, dahulu kala, pada zaman kolonial Belanda, Tebu merupakan hal yang sangat mudah diperjual belikan, hingga saat ini. Apalagi melihat keadaan beberapa Daerah di Jawa Timur khususnya di Kota Lumajang, yang kebanyakan dengan kebun Tebu.
"Sebenarnya tidak begitu banyak penghasilan pada hasil jualan Es Tebu ini. Namun karena tempat dan bos dari pekerjaan ini membuat saya merasa nyaman, akhirnya tetap bertahan hingga sudah sekian lama." Ujar Mas Hamim selaku penjual Es Tebu Kediri, yang masih berusia muda tersebut.