Walk of shame is the walk home alone the morning after you've had 'sexy time', usually a one-night stand. It can be in front of other people or not, but the whole way back you are thinking about what you just did, and usually ashamed. This really applies to girls much more than boys.