Late 16th century; earliest use found in John Lyly (1554–1606), writer and playwright. From over- + warm.