Late 16th century; earliest use found in Barnaby Rich (1542–1617), soldier and author. From overweary + -ed.