I just don't see the logic behind it. Why her name would suddenly trigger him to change his mind and kill Locke while he came to her anyway afterwards?

I think he did look surprised to hear her name but I have the impression that he was already planning Locke's death before that.