I have old mail from friends with their old name after they've undergone a name change.. soo.. pretty sure it doesnt change for moogle mail. I would think only newly sent letters would have your new name attatched to it.