How about Shae - it is an old gaelic name and it means 'from the fairy palace'....
I don't believe that is correct. Shea (pronounced like Shay) is a masculine Gaelic name that has nothing to do with fairy palaces.