The Friendship Paradox: Why People's Friends Have More Friends Than They Do
en.wikipedia.org
en.wikipedia.org
Consider a family with four children. Alice, Bob, Charlie and Dave. Assume that Alice goes on to have four children of her own, and her brothers have none. So Alice has exactly as many children as brothers + sisters + 1. But 3/4 of the children in the original family have fewer children than siblings + 1.
It's a consequence of the counting being proportional to the size of the family. A family with 4 children gets counted four times, a family with 1 child gets counted only once. It's more complicated to show with friendships because the graph isn't directed, but it holds for the same reason. A social butterfly with lots of friends gets counted for each of his or her friends. Someone with few friends only gets counted for those few friends.
I suspect if median were used instead this would vanish... you might even be able to prove this (assuming you could eliminate the social misconceptions).
On the other hand, "normal joes" despite only having a few friends are also likely to be connected to these hubs thus biasing their own averages.
As a simple example, consider websites. The websites you link to likely have more links pointing to them than your site does, since everybody links to the likes of CNN, google, etc and "nobody" (comparatively) links to you.
You can get a better (and more rigorous) explanation here: http://arxiv.org/abs/cond-mat/0209450