આ શહેરને ત્યાં સ્થિત શ્રી પદ્મનાભ સ્વામી મંદિરમાં વાસ કરનારી મૂર્તિથી પોતાનું નામ મળ્યું છે.