The progenitors of the Baca family of New Mexico were Cristóbal Baca (Vaca) and his wife Ana Ortiz. Cristóbal was a military captain who arrived in 1600 with his family in order to help reinforce the Spanish colonial Santa Fe de Nuevo Mexico province in the Viceroyalty of New Spain (colonial México). At the time, they had three grown daughters and a small son. The Bacas had another son while living in Nuevo Mexico. The family then moved to Grants, New Mexico (Wikipedia).
About Capitán Cristóbal Baca
Cristóbal Baca, I born circa 1567 Ciudad de México, Nueva España died circa 1613 San Mateo, Nuevo México, Nueva España
In March 1599 don Juan de Onate wrote the viceroy of Neuva Espana and requested additional soldier and families to help strengthen the colony that had been established.
With approval, the recruitment began in late summer of 1599. 65 Spaniards and 25 servants were recruited at Mexico City. By October 1599, recruits, including women, children, and servants, were at the outpost of Santa Barbara in the Valle de San Bartolome in Nueva Vizcaya. After some delay, these settlers began their journey to New Mexico in late September 1600 on the route of El Camino Real de Tierra Adentro, the route that Onate had taken in the original expedition of 1598 and which by now had stopping-places about every ten miles. The group arrived at Onate’s colony on December 24, 1600. Many of these settlers became discouraged and disappointed and left in late October 1601. The families that remained from the second wave of colonization are common ancestors for people with Hispano roots in colonial New Mexico.
Cpt. Cristobal Baca, a native of Mexico City, Nueva Espana, and his wife, Dona Ana Ortiz y Pacheco, also a native of Mexico City, Nueva Espana, brought 3 daughters and a son with them to New Mexico. Another son, Alonso Baca, was born in New Mexico. Through him, the Baca family name was passed on to following generations.
Capitán Cristóbal Baca’s Timeline
15671567Ciudad de México, Reino de México, Reino de Nueva España
BIRTH: 1567, Ciudád de Mexico, Nueva España 
DEATH: AFT 1613
EVENT: soldier reenfor: 24 DEC 1600  
EVENT: of good stature, dark complexioned and well-featured
Appearance: 1600 
15861586Age 19Ciudad de México, Reino de México, Reino de Nueva España1586Age 19Ciudad de México, Reino de México, Reino de Nueva España 15891589Age 22Ciudad de México, Reino de México, Reino de Nueva España1589Age 22Ciudad de México, Reino de México, Reino de Nueva España 1592June 7, 1592Age 25Ciudad de México, Reino de México, Reino de Nueva España 16131613Age 46San Mateo, Provincia de Nuevo México, Reino de Nueva España 16371637Age 46Bernalillo, Provincia de Nuevo México, Reino de Nueva España 16401640Age 46