The act of turning your head left and right to signify denial or disbelief or bemusement:
— I could tell from their headshakes that they didn't believe me.

synonym: headshaking.