Gonzalo y su hermano mayor Alfonso Fernández de Córdoba se criaron en Córdoba al cuidado del prudente y discreto caballero Pedro de Cárcamo.