1590s, "one who sneaks," agent noun from sneak (v.). Meaning "rubber-soled shoe" is attested from 1895, American English; earlier sneak (1862), so called because the shoe was noiseless. See also plimsoll; another early name for them was tackies (1902), from tacky (adj.1).
The night-officer is generally accustomed to wear a species of India-rubber shoes or goloshes on her feet. These are termed 'sneaks' by the women [of Brixton Prison]. ["Female Life in Prison," 1862]