That wasn't Facebook's policy. Facebook removed fake name accounts when users complained, but "The Friendly Monster" was around my university for a good six months, and a friend with a less obvious fake name has kept her account to this day. Google+ aggressively and preemptively went after fake names, and even caught some real names by mistake.