A spelling variation of Catelaya, which comes from a species of orchid. So this is basically a low-key flower name. Take that, Daisy and Rose.
Kat, Katy, Ley, Leya.
Famous people named Kataleya:
Musical artist Kataleya.
A newcomer to the popularity charts, Kataleya hit the top 1000 in the U.S. for the first time in 2018.