Başlangıçta şehir Mamallapurum olarak biliniyordu, adını Kral Narasimha Mamalla'nın (630 668), saltanatında birçok olağanüstü tapınağı ve türbeleri başlatılan büyük güreşçi.
Kasaba, büyük bir güreşçi olan Kral Narasimha Mamalla'dan almıştır.
Şehrin adını ünlü bir bale dansçısından almıştır.