1590s, from un- (1) "not" + present participle of change (v.).
uncertainty
unchain
unchallenged
unchangeable
unchanged
unchanging
uncharacteristic
uncharitable
uncharted
unchartered
unchaste