Linaje de origen Cantabro, cuyo solar radicó en Trasmiera. De aquí fue Juan Alcalde, primer caballero del que se tiene noticia, valeroso caballero que acompañó a don Alfonso IV y don Alfonso VII en sus guerras y en la conquista de Toledo.

Algunos autores sostienen que el origen es de Arciniega y se llaman Alcalde por haber desempeñado el cargo, en el señorío de Vizcaya. Juan Yáñez Alcalde, ricohombre de Castilla, participó en la conquista de Cuenca, con el rey don Alfonso VIII. Su primogénito, Rui Fernández Alcalde se señaló en la batalla de las Navas de Tolosa y bajo Fernando "el Santo", en las conquistas de Córdoba y Sevilla