Este apellido es muy extendido en la península con numerosas casas solariegas.
Apareció inicialmente desde el siglo XI al XIV, particularmente en la corte personal de Doña Urraca López de Haro, nombrada señora de Estella a primeros del siglo XIII. Las referencias de esta familia parecen precisarse con más frecuencia desde el siglo XV al XIX en especial los hechos de la expedición del caballero navarro D. Pedro de Ursua, que salió de Lima en Febrero de 1559, formando parte principal en el comandamiento de las tropas que emprendieron la conquista de "el Dorado" (hoy Minas Geraes). Todo ello parece coincidir con la memoria familiar de algunos de los miembros de la rama de la familia Labaila. Son sus armas: En plata, una mitra de obispo, de oro.