OED has 1600 as the earliest citation for fiddlestick(s) for nonsense. It is the earliest of the fiddle-faddle, fiddle-de-dee group.

The actual quote is:

A fiddlesticke! ne're tell me I am full of words.