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.

synoniem: headshaking.