"building for storage," 1855, earlier "light, temporary shelter" (late 15c., Caxton, shadde), possibly a dialectal variant of a specialized use of shade (n.). Originally of the barest sort of shelter. Or from or influenced in sense development by Middle English shudde (shud) "a shed, hut," which survives, if at all, in dialect, from Old English OE scydd.
1979 as an abbreviation of compact disc as a digital system of information storage. By 1959 as an abbreviation of certificate of deposit "written statement from a bank acknowledging it has received a sum of money from the person named" (1819).
"explosive device," by 1866 in reference to submarine weapons (at first not distinguished from torpedoes), from mine (v.2). By 1890 as "land-mine, explosive device placed on the ground (or just under it) as a weapon."