A variant of Catherine, Catalina is also a popular Spanish and Portuguese name meaning pure.
Greek
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.