The word was already in use at least as early as 1887, when the Boston Journal made reference to "sneakers" as "the name boys give to tennis shoes." The name "sneakers" originally referred to how quiet the rubber soles were on the ground, in contrast to noisy standard hard leather sole dress shoes.
📖 More info on Wikipedia