1560s, from Latin excruciatus, past participle of excruciare "to torture, torment, rack, plague;" figuratively "to afflict, harass, vex, torment," from ex- "out, thoroughly" (see ex-) + cruciare "cause pain or anguish to," literally "crucify," from crux (genitive crucis) "a cross" (see cross (n.)).
