[Espy]

Why were a particular class of private detective referred to as 'gumshoes'?

They were generally plainclothes police/detectives who wore shoes that had rubber soles, which reduced the sound made by walking around (or sneaking around).