There's a new numerical field in user profiles called "past names" which when clicked will display a dialog listing previous usernames and when they were last used. (I can only see this on my own profile, but I assume others have it on their profile pages as well.)
Who can see other users' past names? Is it only moderators?