It originated in the Netherlands. The name "coleslaw" comes from the Dutch expression, koosla, which literally means "cabbage salad".