Per parte materna, Catalina baxaba de Francisco de Palacios, el Viejo, que fundó una Capellanía pal so fíu Fernando de Palacios, y qu'heredaríen los cures Juan de Palacios Salazar y Francisco de Salazar y Palacios, tíu y hermanu de Catalina respeutivamente. Tatarabuelos de Catalina fueron: Juan de Salazar, Alcaide del Alcázar de Toledo, que se topaba casáu con María de Vergara. Fíos d'esti matrimoniu, yeren María de Salazar, casada col Bachiller Juan Quixada, natural de Becilla de Valderaduey, siendo esti de la mesma fíu de Gutierre Quixada, de Becilla, resultando ser este'l primera entronque de los Salazar y Palacios coles Quijada; Diego García de Salazar, que'l 29 de mayu de 1537 dotó, en nome de la so hermana María, d'una Capellanía nel Monesteriu de San Pedro Mártir de Toledo, onde fueron soterraos. Diego García de Salazar, casóse con María de Salazar, siendo estos los bisagüelos maternos de Catalina. Fía d'estos, foi María de Salazar que casó con Francisco de Palacios, güelos de Catalina, y fíos d'estos fueron: Catalina de Palacios y Salazar, que se casó con Hernando de Salazar y Vozmediano, padres de Catalina; Juan de Palacios y Salazar, cura que casó a Cervantes y Catalina y María de Salazar, que casó con Juan de Salazar. Pol apellíu García de Salazar, Catalina baxaba de don Lope García de Salazar, que l'añu 1232, ante'l Rei Fernandu III "El Santu", venció al moru de Berbería (nun combate que duró dende la tercia a los víspores, total 9 hores), que tenía un escudu coloriáu con trelce estrelles doraes, armes que fueron concedíes pol Rei al vencedor, pa él y los sos descendientes.