El nombre surge a partir de su tocado: "Tulevieja", un tule viejo o una vieja con tule (el significado del nombre varía según la versión de la leyenda).