The origin of coleslaw is traced back to the Romans, who ate shredded cabbage and eggs with spices. However, the version of coleslaw that we are most familiar with today originated in the Netherlands. The word coleslaw is derived from the Dutch word koosla which means cabbage salad. Coleslaw found its way to America as early as 1770 when Dutch settlers brought it to New York.