Byen sies å ha fått navnet sitt fra gudinnen Visakha (guden for tapperhet); er telugu for «by».