mildly (adv.) Look up mildly at Dictionary.com
Old English mildelice "graciously, affably, kindly;" see mild + -ly (2). Phrase to put it mildly is attested from 1929.