1. a fancy food; a small elaborate or exotic delicacy
2. a valueless trinket
Noah Webster's The American Dictionary of the English Language; Exhibiting the Origin, Orthography, Pronunciations, and Definitions of Words, from 1830, defines kickshaw as
1. something fantastical or uncommon, or something that has no particular name.
2. a dish so changed by cooking that it can scarcely be known.
Etymology: from the French quelque chose, something.
The word appears in Shakespeare's Henry IV, Part 2, and in a poem by James Whitcomb Riley.
The first known use of the word is listed as being around 1600, but that's also about the time that Henry IV was written, so it seems reasonable to assume it was around before that.