मूल रूप से इस शहर को मामल्लपुरम के नाम से जाना जाता था, जिसका नाम महान पहलवान राजा नरसिंह मामल्ला (630-668) के नाम पर रखा गया था, जिनके शासनकाल में कई असाधारण मंदिरों और मंदिरों की शुरुआत हुई थी।
शहर का नाम एक प्रसिद्ध बैले नर्तकी के नाम पर रखा गया था।