1804, from un- (1) "not" + past participle of chart (v.).
uncharted seas
unchangeable
unchanged
unchanging
uncharacteristic
uncharitable
uncharted
unchartered
unchaste
unchecked
unchivalrous
unchristian