Jul 17, 2014 VIDEO: The True Story Of Guacamole Word on the street is that guacamole originated with the Aztecs in Mexico. The sauce was called ahuaca-mulli, which means "avocado-mixture." But how did it actually come to be? Here's the scoop. Video by Leandra Ramlo, our fantastic summer intern.