Kathaleya \k(a)-thale-ya, kath(a)-leya\ as a girl's name is a variant of Kathleen (Irish). See for meaning of Kathaleya.
The baby name Kathaleya sounds like Katla and Katelle. Other similar baby names are Kathaleyna, Kathleyn, Kathlena and Kathaleen.