They are called Spats, the Dracula special had those purple ones I know. PlaymoDb shows 3 others, and there are probably a few others out there as well.
Those are not the same shoe-covers, Tim.
The Dracula-special (and the Sherlock Holmes special) had the same "spats" as several klickies from the Victorian sets, but the ones from the Redcoat Officer are a different design and are unique to this klicky.