When a group of pilgrims approached Sage Narada and told him that they had sinned, Narada threw his valkalam (a loin cloth made from the bark of a tree) and it landed at this scenic village and hence, the place came to be known as Varkala.
http://treasuretemple.blogspot.in/search/label/Varkala
http://treasuretemple.blogspot.in/search/label/Varkala