Shae-lyn \sha(e)--l-yn\ as a girl's name is a variant of Shayla (Gaelic), and the meaning of Shae-lyn is "from the fairy palace".

The baby name Shae-lyn sounds like Shaylyn and Shailyn. Other similar baby names are Sharelyn, Sharalyn, Sharlyn and Sharolyn.