Cataleya is the name of a genus of orchids that gained visibility as a baby name after it was used for the character played by Zoe Saldana in Colombiana. Part Caitlin, part Aaliyah, and part Leah, Cataleya is a trendy choice that just might transcend its momentary popularity. It is a spelling adaptation of Cattleya, named after the British horticulturalist William Cattley.