Unknown etymology. Hypotheses include: * From Classical Nahuatl xolotl ("dog"). * From Classical Nahuatl xolo ("servant").
Practice speaking and memorizing "cholo" and many other words and sentences in Spanish.