The term "sneaker" itself was first used in 1916 by the US Rubber Company for the Keds brand, because rubber soles made the shoes less squeaky.

(according to <shudder> this wikipedia entry.