The Axolotl was first discovered in the 1300s by the Aztecs in Mexico who noticed a salamander living totally underwater in the lake near the capital of Tenochtitlan. The salamander was named after their god of fire and lightning, Xolotl, and that type of salamander has been known as Axolotl ever since!