Hijo legítimo y el menor del rey Sancho III de Pamplona y su esposa la reina Muniadona de Castilla, Gonzalo figura por primera vez en la documentación medieval en 1024 siendo todavía niño.