I think the custom title of a user with a changed name should be something like "Formerly: PreviousName" for at least 2 months if someone changes his/her name.