late 14c., from un- (1) "not" + past participle of love (v.). A verb, unlove (with un- (2)) is attested from late 14c. Old English unlofod meant "unpraised."
He that can love unloved again,
Hath better store of love than brain
[Robert Ayton (1570-1638)]