TheCreatureFormerlyKnownAs_

Mad Libs - As The Creature Formerly Known As _
is cast, target opponent chooses a proper noun.
Whenever a player casts a creature spell,
change its name to:
"(Chosen Player Name),
The Creature Formerly Known as (Cardname)"