1860 G. W. Hawes 913/1 Ladies' & Gents' Over-Shoes, Over-Gaiters, Congress, Button and Laced Gaiters.
1908 ‘O. Henry’ 233 It was Rosalie, in..gray walking suit, and tan oxfords with lavender overgaiters.
1997 Re: Backcountry Ski Gear in rec.backcountry (Usenet newsgroup) 27 Jan. For leather boots, overgaiters are a good way to keep feet warm and dry.