I think mab’s example is fairly logical, especially in Scotland with so many forenames being interchangeable. Anna/Hannah is a common one. Stacey itself is a variation of Anastasia.
I have an Irish ancestor called Anastasia Ryan. Anastasia is a reasonably common Irish name.