Cat, Cathy, Catie.
Famous people named Catalina:
Romanian gymnast Catalina Ponor; Colombian actress Catalina Sandino Moreno; former Miss Ecuador Catalina (Katty) Lopez; former U.S. Treasurer Catalina Vasquez Villalpando; Catalina de Aragón (a.k.a. Catherine of Aragon), wife of King Henry VIII.
Catalina is also a popular kind of salad dressing.