Según Koldo Mitxelena en su libro "Apellidos Vascos "Gaínza significaría etimológicamente "abundantes cimas o superficies" de la palabra vasca "gain" (cumbre, cima, alto) y el sufijo abundancial -tza.