As per Hindu legend, the temple is associated with a chapter in Mahabharata when Krishna went to the Kauravas as a missive (called Thoota locally) to the Pandavas. Duryodhana, the king of the Kouravas, had a plan to arrest and kill Krishna while he was in Hastinapura. He dug a deep pit and covered it with a carpet and a chair studded with gems. He had wrestlers hidden in the pit to wrangle Krishna. Krishna, being the avatar of Vishnu portrayed Vishvarupa, a giant form to all the courtment and also to Dhritarashtra, the blind king and father of Duryodana. When Krishna offered a boon to Dhritarashtra, he requested Krishna to make him blind again as he did not want to see anything after seeing the Vishwaroopa. Krishna also appeared in the same form to Janamajeya, the great-grandson of Arjuna, who was doing penance to view god in Viswaroopa. Pada means big and Agam means residence, signifying Thirupadagam as the place where Vishnu resides with his giant form.