1860, from shoe (n.) + box (n.). In reference to a type of building from 1968.
shocker
shocking
shod
shoddy
shoe
shoebox
shoehorn
shoelace
shoeless
shoemaker
shoe-shine