તેની ઉત્પત્તિઓ અંગે અનેક કહાણઓ લખવામાં આવી છે, તેમાની એક કહાણી અનુસાર પદ્યાન રાજાને ભગવાન બ્રહ્મા દ્વારા પોતાના પાપોના પ્રાયશ્ચિત માટે એક મંદિર બનાવવાનો આદેશ આપવામાં આવ્યો હતો. બીજી કહાણી એ છેકે પોતાના પાપોના પ્રાયશ્ચિત માટે આવેલા તીર્થયાત્રીઓને સાંભળવા આવેલા ઋષિ નારદે પોતાના વલકલમ ફેંકી દીધા હતા જે આ સ્થળે આવીને પડ્યાં હતા અને ત્યારથી આ સ્થળ વર્કલાના નામે ઓળખાય છે.