La esposa de Fernando Gundemáriz fue Muniadona Ordóñez, hija de Ordoño Ramírez, bisnieto del conde Hermenegildo González y su esposa la condesa Muniadona Díaz, miembros de la más alta nobleza gallega.