1712, reduplicated form of chatter (n.). As a verb from 1804. Related: Chitter-chattering.
mid-13c., "a run of quick, shrill sounds," originally of birds, from chatter (v.). Meaning "idle or foolish talk" is by 1831.