Could Facebook implement a PageRank type algorithm that gets people with already verified real names (perhaps they paid for something by credit card on FB, or are registered with a .edu email that matches their initials), to then say whether their friends name was real? Surely there's a way of proving someone's real name without making them use their legal name.