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

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

Sources