Definitions of headshake:

• noun:   the act of turning your head left and right to signify denial or disbelief or bemusement

  Example: "I could tell from their headshakes that they didn't believe me"