মূলত শহরটি মামল্লাপুরম নামে পরিচিত ছিল, মহান কুস্তিগীর রাজা নরসিংহ মামল্লার (৬৩০-৬৬৮) নামে নামকরণ করা হয়েছিল, যার শাসনামলে অনেক অসাধারণ মন্দির ও মন্দিরগুলি শুরু হয়েছিল।
শহরটির নামকরণ করা হয় একজন বিখ্যাত ব্যালে নৃত্যশিল্পীর নামে।