El apellido Udala es un linaje noble, de origen toponímico y de extrema rareza en la actualidad. Su cuna histórica y geográfica se sitúa de forma indiscutible en el norte de la Península Ibérica, concretamente en el País Vasco, dentro de la provincia de Guipúzcoa (Gipuzkoa), desde donde sus escasas ramas se extendieron hacia Vizcaya, Álava y las zonas de hidalguía limítrofes.

Toma su nombre del barrio o entidad de población de Udala, un núcleo histórico situado a los pies del imponente monte Udalaitz (o Udalatx), perteneciente al municipio de Mondragón (Arrasate), en la comarca del Alto Deva (Guipúzcoa), justo en el límite con Vizcaya.

Los infanzones que poseían la casa solar medieval, palacio o caserío en este paraje adoptaron el topónimo como apellido familiar hereditario a partir de la Baja Edad Media para denotar su procedencia, señorío y estatus noble.

Los miembros de la casa Udala de Mondragón participaron activamente en la vida civil y política de la villa, teniendo derecho por su condición noble a ocupar los cargos de alcaldes y regidores, los cuales estaban vetados al estado llano o pechero.

Durante la Edad Moderna (siglos XVI al XVIII), cuando algunas de sus líneas se desplazaron fuera del territorio foral hacia los valles de Castilla, se vieron obligadas a certificar su hidalguía para mantener sus exenciones fiscales (inmunidad frente al pago de impuestos ordinarios reales). Para ello, litigaron y probaron su nobleza ante las justicias locales y ante la Sala de Hijosdalgo de la Real Chancillería de Valladolid. Debido a las escribanías castellanas de la época, en ocasiones este apellido alternó caligráficamente con variantes como Udalas u Olada, según la región de asentamiento.

En gules, una banda de oro, cargada de tres rosas, de gules.