"Coleslaw" is an anglicization of the Dutch "koolsla" or cabbage salad. Its existence in the US would likely date back to the first Dutch colony in North America: New Netherland, which was first settled in the 1620s. As such, American coleslaw has a history of roughly 390 years and antedates American caselaw by a few decades.