История ксоло уходит своими корнями вглубь тысячелетий, к временам, когда миром правили ацтеки, а люди верили, что души могут пересекать грань между миром живых и мёртвых. Собаки ксоло, наречённые в честь бога подземного мира Шолотля, почитались как священные существа. Миф гласил, что эти собаки созданы самим богом, чтобы служить людям, оберегая их на земле и сопровождая души в потусторонний мир.