1580s, from un- (1) "not" + past participle of record (v.).
unreason
unreasonable
unrecognizable
unreconciled
unreconstructed
unrecorded
unredeemed
unrefined
unreformed
unregenerate
unrelated