Early 19th century; earliest use found in Samuel Taylor Coleridge (1772–1834), poet, critic, and philosopher. From classical Latin redempt-, past participial stem of redimere redeem + -ible.