Le prénom Kataleya est une variante orthographique du prénom Cattleya, qui désigne une orchidée spectaculaire originaire d'Amérique centrale et d'Amérique du Sud. Le nom scientifique de cette fleur a été donné en hommage au botaniste britannique William Cattley, qui fut le premier à cultiver cette espèce avec succès en Angleterre au début du XIXe siècle. Bien que son origine soit botanique et latine, Kataleya s'est largement diffusé dans le monde hispanophone et anglophone avant de conquérir le public francophone grâce à ses sonorités aériennes.