Dilansir dari Kumparan, K. Kusumadinata dalam bukunya Data Dasar Gunungapi Indonesia pernah mengemukakan bahwa Watu Dodol merupakan jelmaan dari sebuah perahu yang berubah menjadi batu.
Perahu tersebut saat itu membawa seorang pangeran dan putri yang melarikan diri dari kejaran musuh. Mereka berdoa agar perahu tersebut berubah menjadi batu besar untuk menyembunyikan keberadaan mereka hingga berubahlah perahu menjadi sebuah batu.
Cerita versi lain muncul dari Kerajaan Blambangan yang diperintah oleh Minak Jinggo tengah berperang dengan Kerajaan Majapahit. Pasukan Blambangan yang mengalami kekalahan harus melarikan diri.
Pasukan tersebut membawa sebuah dodol sebagai bekal dalam pelariannya. Akan tetapi, saat tiba di perbatasan Situbondo – Banyuwangi, dodol tersebut tertinggal dan berubah menjadi batu besar dengan bentuk serupa dodol.
