This is better than the "unknown (google)" kind of stuff we had before, but it's becoming quite confusing, with so many names that all look quite the same.
And some users with such names have already been on SO for quite some time -- for instance, the third one I linked to currently has more than 3k reputation, and has been a member for 3 months.
Would it be possible to suggest to those users that they should choose a better display name, pointing them to the edit-profile page?
This might not be necessary for users who come, ask a couple of questions, and never come again; but maybe this could be suggested to users with more than, say, 200 reputation?
(i.e. users who have been on SO for a while, and might stay longer)
By "suggest", I'm thinking about the orange bar that's displayed when we get a badge, or have new comments.