Malinche era una mujer nahua originaria del actual estado mexicano de Veracruz. Malinalli había nacido hacia el año 1500, posiblemente en Oluta cerca de Coatzacoalcos, antigua capital olmeca situada entonces al sureste del Imperio azteca, en la región de la actual Veracruz.