The Purusha in the title of Purusha Sukta refers to the Parama Purusha, Purushottama, Vedic Supreme God Narayana, in his form as the Viraat Purusha (Enormously Huge Being).
Legend says that the Gajapati King Purushottama deva (15th century) of Puri on the way to his conquest of the Kanchi Kingdom recovered the image in the hollow of two trees of Bara and Ashwattha and paid his homage to the image after its consecration.