Why is toilet paper on your shoe so embarrassing?

Seems its an old-timey thing. Lots of common saying dont really make sense in modern days. Like why are cats in bags? Why are we killing birds with stones?