> I wonder why it didn't just end up as Lexa

One of the potential diminuitives for "Aleksandr" is indeed "Lesha", although I think it's more common as a diminuitive for "Aleksei"?