Shaela \sha(e)-la\ as a girl's name is a variant of Shayla (Gaelic), and the meaning of Shaela is "from the fairy palace".
The baby name Shaela sounds like Shaila, Shiela, Shela and Sheela. Other similar baby names are Sharla and Shaena.