Coleslaw ble formentlig allerede spist av de gamle romere, men den moderne form kan tidligst være oppstått i det 18. århundre, da majonesen ble oppfunnet. Navnet bredte seg i det 18. århundre som en delvis oversettelse fra nederlandsk – en kort utgave av «» som betyr kål-salat. Retten ble kalt «» (kald ) i England frem til ca. 1860, da man gjeninnførte uttrykket som altså kunne bety kål (latin: , nederlandsk: ).