First element is from Latin caulis "cabbage" (originally "stem, stalk") which was borrowed into Germanic and is the source of cole in cole-slaw and of Scottish kale. The front end of the word was re-Latinized from 18c.; the back end was influenced by flower (n.). The boxer's cauliflower ear is from 1907.