God was emanating from banana tank and hence called Vazhaimadu nathar. Lingam here is called Vedapuriswarar. The Pranava manthra OM came here and worshiped Lord Shiva, where ever the Pranavam goes the Vedha will follow, hence Pranava manthra OM consider to be the peak in Vedhas, because all Vedhas worshiped the lord here, this place is called as Vedhikudi. This is the place where Lord Shiva collected Vethiar (priest) for Nandhi's Marriage. As per another legend, a Chola king was praying for his daughter's marriage for a long time. By the grace of Mangayarkarasi, the presiding deity of the temple, the king's daughter got married. He renamed her daughter Mangayarakarasi. As per another legend, Vedhi in Tamil means Brahma. Since Brahma worshiped Shiva in the place, it came to be known as Thiruvedhikudi.