1630s, "assume too much grandeur;" see over- + state (n.1). Meaning "exaggerate in statement, declare too strongly" is attested from 1798, from state (v.). Related: Overstated, overstating.
oversleep
oversoul
overspend
overspread
overstand
overstate
overstatement
overstay
overstep
overstock
overstrain