On user profile page of a user, should add filter for name-changes to the other action filters. Since users can change name any time, gives a way to see if is someone you used to know.
Good call. A feature like Steam's "previous aliases" would prove very useful. Add a little dropdown next to their username on their profile that lists the last 5 names they've used.
Also, just realized that if you are looking at old posts, it should say their current name but in parentheses (Posted as ZZZ) where ZZZ is their name at the time.