It's from the Dutch for "cabbage salad"
I like red 
cabbage for its sturdy texture and gorgeous color, but green and... [DOC] [TLE] Where Does Coleslaw Come From and What is the Origin of the ... [PAR] May 20, 2012 ... ... coleslaw came from the Dutch term koolsla, meaning cabbage salad.