What does "black eye" mean?

A mark of shame, a humiliating setback, as in That there are enough homeless folks to need another shelter is a black eye for the administration. This metaphor alludes to having discolored flesh around the eye resulting from a blow. The term is also used literally, as in The mugger not only took Bill's wallet but gave him a black eye. [Late 1800s]