1570s (n.); 1630s (v.), apparently a reduplication of obsolete faddle "to trifle."
An exclamation of irritation, disapproval, dismissal, etc (1671+)
Nonsense; foolishness; bullshit: such homemade fiddle-faddle (1577+)