What is a gaiter, or legging, covering the upper part of the shoe and part of the leg called?

galoshe — A gaiter, or legging, covering the upper part of the shoe and part of the leg. (Webster's 1913.)

Sources