Douglas Harper's Etymology Dictionary over-use 1670s, from over- + use (v.). Related: Overused; overusing.