1620s (implied in erotical), from Fr. érotique, from Gk. erotikos, from eros (gen. erotos) "sexual love" (see Eros). Eroticize is from 1914. Erotomaniac "one driven mad by passionate love" (sometimes also used in the sense of "nymphomaniac") is from 1858.
