A link to a tweet would do it. And if they're in any lists, those lists could show the old name too.

You could also keep the old name (or most of it) as the start of the new name.