How about in their signature.
I'm pretty sure if someone changed their name and for god knows what reason they actually care enough to strut it around, it would go there. Otherwise generally it wouldn't take more than a week max for people to just "get used to" the new name this person has opted for.