Coz,
At least I know where mine have been! And no we don't have any blind or impaired people in my place of work so no animals.
You might know where your shoes have been but if you have been walking on a pavement, do you know exactly what was on that pavement before you - that was all. We were talking about this sort of thing in our office one day and one of the guys said he had read somewhere that handbags can be just as bad at carrying round germs etc because alot of us tend to put them on the floor, then without thinking we put them on our desk or chair etc.
But what if someone was attending a meeting in your offices that was blind or visually impaired and had a guide dog?