Origin: Irish
Meaning: pure
Kathaleyna as a girl's name has Greek and Irish origins. The meaning of Kathaleyna is "pure". Is related to the names Katherine and Kathleen.