I think Melty Blood as a game name came first. Arc's Arc Drive was probably going to be named whatever the game was called, at least in my eyes.
X3 I like the name Act Cadenza, no matter how random. I hope it's not the final version, though... I trust Watanabe to be more money hungry, though. Nyoro~n