c.1600, past participle adjective from crystallize. Of fruit, etc., from 1875.
1590s, from crystal + -ize. Figurative use is from 1660s. Related: Crystallized; crystallizing.