I just think, "It sounds like Illya, which is a Russian name, but she's a cat so..." and then I give up and write Lyra, instead.