What does Ximena mean?
An old Iberian name (also spelled Jimena; the archaic X represents the sound later written J) of genuinely uncertain origin. The main theories derive it from the Basque seme 'son', or treat it as a feminine of Simon/Simeon (Hebrew Shim'on, 'he has heard'). Neither is settled. Famous as the wife of El Cid.
What does Catalina mean?
The Spanish form of Katherine, from the Greek Aikaterine, whose original meaning is unknown. Early Christians associated it with the Greek katharos 'pure', which reshaped the spelling (with -th-), but that 'pure' sense is a later folk association rather than the true root.