In the olden days, their shoes were actually black, but since their workplace was often dirty/muddy, it made their shoes brown. So, tired of constantly cleaning them, they eventually started wearing brown shoes