Mid 18th century; earliest use found in Samuel Johnson (1709–1784), author and lexicographer. Either from remolten, past participle of remelt, or from re- + molten, after remelt.