The Agrasen ki Baoli got its name from Maharaja Agrasen who built the step well during the Mahabharata times.