Is it possible to see the history of all the display names of a specific user?
If a regular user can't, who can? Or how much reputation do I need to see such data?
Users can see their own most recent display names (but only if they were different enough; changing a few characters won't add to this list); you'll find the list by the Display name box when editing your profile:
Click on the number and you get:
Names stay in that list for 90 days. This list is private, so ordinary users cannot see this list for anyone but themselves.
Diamond Moderators (and Stack Overflow developers) can see all display name changes in the user history, for any user.
Now, before everyone runs off to go change their display name to see this feature in action, take into account that changing your display name is rate limited, so you can easily get stuck with the new display name for the next 30 days.
Using the Stack Exchange API, it's possible to find most of a user's past display names, provided they were sufficiently active under those names to receive some comments addressed to them in the @username format.
See Find old display names of a user on Stack Apps.
SpaceMonkeys
, comments addressed to@GalacticCowboy
would no longer appear to be addressed to me.