Velukkai is derived from Vel (desire) and irukkai (place of stay), meaning the place where Vishnu desired to stay, which became Velukkai from Velirukkai. It is believed that the original image of the temple was east facing standing posture of Vishnu as he appeared for Bhrigu Maharishi and later appeared as Azhagiya Singar.