Its source is Aikaterine, a Greek name meaning "Pure."
The name Catalina ranked 761st in popularity for females of all ages in a sample of 2000-2003 Social Security Administration statistics and 741st in popularity for females of all ages in a sample of the 1990 US Census.
Though this name has fluctuated in use, it has been quietly present throughout the last century.
This meaning assumes the source name was derived from the Greek term katharos. However, it may have evolved from Hecate, the name of the Greek goddess of magic. Another possible source is katateinô, the Greek word for torture.
All three meanings might have been associated with St. Aikaterine (Katherine) of Alexandria, who was born a pagan but died as a Christian martyr.