The earliest reference of Agra comes from the epical age, when Mahabharata the Indian Epic refer Agra as Agravana. In the sources prior to this, Agra has been referred as Arya Griha or the abode of the Aryans. The first person who referred Agra by its modern name was Ptolemy (Claudius Ptolemaeus).
From the Travel Guide
