El apellido Astulez es un linaje noble de origen toponímico de una frecuencia extremadamente baja, catalogado en genealogía como una auténtica rareza o reliquia familiar. Posee una cuna geográfica e histórica absoluta situada en el norte de España, concretamente en la provincia de Álava, en el País Vasco, dentro de una zona de fuerte contacto histórico, lingüístico y geográfico con la provincia de Burgos (Castilla y León).

Procede directamente de Astúlez (en euskera académico actual, Astulez), una pequeña e histórica localidad que hoy en día es una junta vecinal perteneciente al municipio de Valdegovía (en la provincia de Álava).

Nació en la Alta Edad Media (siglos XI y XII). Los caballeros, monteros o infanzones encargados de la defensa, tenencia o poblamiento de la fortaleza de Astúlez adoptaron el nombre del lugar como apellido familiar ("de Astulez"), quedando fijado como apellido hereditario al desplazarse hacia otras villas de Álava, Vizcaya o el norte de Burgos.

El Castillo de Astúlez era una pieza clave en la línea de defensa medieval que controlaba el paso entre los valles alaveses y el norte de Castilla (Burgos). Quienes portaban este apellido original pertenecían al estamento de la hidalguía de sangre militar (nobles caballeros hijosdalgo), amparados por los fueros de la zona.

Debido a su bajísima densidad demográfica y a la proximidad con tierras castellanas, al investigar registros de los siglos XVI al XVIII es habitual encontrar el apellido escrito como Astúlez, Astules (con "s" final por asimilación fonética castellana) o incluso registrado en ocasiones bajo la variante vecina de Astuliz. Sin embargo, la línea troncal alavesa conservó la grafía con zeta.

En campo de sinople, una cruz, paté, de oro.