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