Guacamole can be traced back to the Aztecs, who were known to make a similar avocado-based sauce called "ahuacamolli" which translates to " avocado sauce" in the Nahuatl language.