Dalam bahasa Jawa, “watu” berarti batu dan “ulo” berarti ular. Ini yang membuat pantai ini memiliki arti nama “batu ular” secara harfiah.
Konon katanya, batu ular yang panjang tersebut adalah sesosok naga yang sedang tertidur. Ada banyak versi legenda yang menceritakan asal-usul batu ini, salah satunya adalah legenda Ajisaka.
Pada zaman dahulu, datanglah seorang raja bernama Ajisaka ke tanah Jawa. Di Jawa, Ajisaka mengajarkan ilmu pengetahuan dan kesaktian pada masyarakat.
Di tengah mengajar, seekor ayam tidak sengaja mencuri-dengar ilmu yang diajarkan Ajisaka. Padahal, menurut peraturan Ajisaka, tidak ada yang boleh mendengarkan ajarannya kecuali orang-orang yang sudah dia izinkan.
Akibatnya, ayam itu mendadak melahirkan telur yang amat besar. Telur itu kemudian menetaskan seekor naga yang mampu berbicara. Naga itu pun bertanya-tanya perihal ayahnya, hingga akhirnya suatu hari warga desa memberitahu naga itu soal keberadaan seorang sosok bijaksana bernama Ajisaka.