García VIs mor Cristina Rodríguez Díaz de Vivar var datter av Rodrigo Díaz, som var bedre kjent som El Cid. Garcías far, Ramiro Sánchez, var sønnesønn til García V av Navarra.