Nama Watu Dodol sendiri disematkan sebab batu tersebut berbentuk seperti dodol atau jenang yang mengarah ke atas. Sesuai namanya, “watu” berarti “batu”, dan “dodol” artinya “jenang”.

Batu ini berdekatan pantai yang merupakan area perbatasan antara Situbondo dan Banyuwangi. Nama Watu Dodol kemudian digunakan untuk menyebut destinasi wisata pantai tersebut sehingga disebut sebagai Pantai Watu Dodol.

Jika ditelaah lebih lanjut, keberadaan Watu Dodol ini tidak terlepas dari karakteristik Pantai Watu Dodol yang memang dipenuhi bebatuan dan karang daripada pasir putih.

Meski demikian, masyarakat percaya bahwa keberadaan batu ini memiliki banyak versi cerita, salah satunya adalah legenda Watu Dodol yang berasal dari sebuah perahu.