Apellido euskera.

Al parecer, el primitivo solar de este linaje está en la parroquia de San Martín de Albizu-Elexaga. De ahí derivan los demás de Orozko y otros del País Vasco. Hay un caserío llamado Bealdecoa y otro Aldecoa.

Escudo partido: 1º en azur una torre de plata. 2º en plata, tres flores de lis, de azur.

En campo de azur, una torre de plata con flores de lis de azur.

apellido de origen vasco. significa "el vecino", "el de al lado"al traducirlo al cstellano.
En la heraldica, su escudo de armas, esta representado por un escudo dividido everticalmente en dos mitades.
La primera contiene un torreon en color gris plata, sobre un fondo azur ( azul ). Y en la mitad colocada a la derecha del escudo, se hallan tres flores de lis azures (azules), sobre un fondo gris plata.
De origen de la provincia de Biskaia ( Vizcaya ).
Su origen es dudoso si se escribe ALDECOA o ALDEKOA con K.

SE trata de un apellido registrado en el nomenclátor onomástico de Euskaltzaindia(Academia de la Lengua Vasca).Su etimología deviene de ALDE(Zona,Lado,Parte,Costado) con sufijación de "-ko"(De)y,finalmente,el artículo "-a"(El,La,Lo).Se interpreta como "El,La,Lo de al lado).

Apellido vasco, repartido por España, con su principal asiento en Vizcaya y notable presencia en Madrid y Álava. Tuvo sus primitivas casas en Abadiano y en San Martín, del Ayuntamiento de Orozco (Vizcaya), de las dimanaron las que hubo en el barrio de Igurria (Elorrio), en Zenauri y en Nabarniz (Gernika), con ramas en Iurreta, donde se apellidaron Aldecoa Otalora. En Ereño (Vizcaya) se les documenta desde 1559. Pasó el apellido a Guipúzcoa, con nueva casa en Elgeta (Bergara).

Francisco de Aldecoa probó su hidalguía anta la Justicia Ordinaria de Mondragón-Arrasate, en 1790. Otra línea pasó a Navarra, estableciéndose en el lugar de Elizondo, del Ayuntamiento de Baztán. Ante el Señor Corregidor de Vizcaya ganaron información de nobleza Juan y Pedro de Aldecoa, vecinos de Dima, en 1636, y Nicolás de Aldecoa Austua Dañobeitia y Goiri, vecino de Santander, en 1807. Ante las Juntas Generales del Señorío de Vizcaya pleitearon por ver reconocida su nobleza Manuel Aldecoa Fano, natural de Deusto, con Sello Mayor en Bilbao, en 1756; y Francisco y Juan Martín de Aldecoa Zaldegi Amorrosta, naturales de Elorrio y originarios de Zenauri, con Sello mayor en Bilbao, en 1769. Probó su nobleza para ingresar en la Orden de Santiago, Agustín de Aldecoa y Calderón, Tesorero de la Reina, natural de Madrid, en 1752.

Armas.- Las primitivas de la casa de San Martín de Orozco fueron, según Mogrobejo: Partido: 1º, de azur, con una torre, de plata, y 2º, de plata, con tres flores de lis, de azur.