Otra historia dice que proviene el nombre de la princesa Zulia, hija del famoso cacique Cinera, gobernador de una federación de tribus ubicados en el actual departamento de Norte de Santander, de la República de Colombia.