Mitxelena establecía un paralelismo entre Gaínza y el topónimo de Beinza, considerando que el primero vendría a significar algo así como "las partes más altas", mientras el segundo "las partes más bajas".