เดิมหาดนางรำเป็นหาดที่ไม่มีชื่อ จากตำนานของชาวบ้านเล่าว่าคำว่า นางรำ เป็นชื่อเรียกเกาะที่อยู่ตรงข้ามหาดนางรำในปัจจุบัน เป็นเกาะที่ไม่มีคนอาศัย และไม่ค่อยมีคนไปเที่ยวนัก อยู่มาวันหนึ่งมีเสียงดนตรีมโหรีดังกึกก้องมาจากเกาะนี้ คล้ายเสียงดนตรีที่ใช้ในการร่ายรำ