I think that making the old name some sort of pseudonym or the like is completely acceptable. And, ymmv and imho, I think a partial explanation, even handwaving, is better than not acknowledging it--so I'd be in the camp of explaining it away. Or, hey, roll with the mystery for a while and make it unclear that they're the old character until it's necessary.