1911, from shoe (n.) + shine (n.). One who shines shoes for money was a shoeblacker (1755).
shoebox
shoehorn
shoelace
shoeless
shoemaker
shoe-shine
shoe-string
shofar
shogun
shogunate
shoo