The word coleslaw comes from the Dutch word koosla, a salad of shredded cabbage that originated in the Netherlands a couple of centuries back. There are many variations of coleslaw but the primary ingredient is always shredded cabbage.