La esposa de Fernando Gundemáriz, según consta en un diploma portugués datado en 1045, fue Muniadona Ordóñez, hija de Ordoño Ramírez, bisnieto del conde Gonzalo Menéndez, y de su esposa Elvira.