late 14c., "wrecked ship," probably from Middle Dutch wrak "wreck," cognate with Old English wræc "misery, punishment," and wrecan "to punish, drive out" (see wreak). The meaning "damage, disaster, destruction" (in wrack and ruin) is from c.1400, from the Old English word. Sense of "seaweed, etc., cast up on shore" is recorded from 1510s.
"to ruin or wreck" (originally of ships), 1560s, from earlier intransitive sense "to be shipwrecked" (late 15c.), from wrack (n.). Often confused in this sense since 16c. with rack (1) in the verb sense of "to torture on the rack;" to wrack one's brains is thus erroneous. Related: Wracked; wracking.