El apellido Urrestilla es un apellido de origen vasco. Como es común en la onomástica vasca, se trata de un apellido de carácter toponímico, lo que significa que originalmente hacía referencia a un lugar geográfico o a una característica del terreno donde se ubicaba la casa solar originaria.

Las crónicas heráldicas y genealógicas sitúan las casas solares más antiguas y documentadas de este apellido en la provincia de Guipúzcoa (País Vasco, España), con un foco muy claro en localidades como Azpeitia y Azkoitia.

Existe una importante entidad de población (un barrio o antigua anteiglesia) llamada Urrestilla que pertenece al municipio de Azpeitia. Es muy probable que las familias que adoptaron este apellido procedieran originariamente de este núcleo de población o de sus caseríos colindantes.

Miembros de la familia Urrestilla probaron su hidalguía en repetidas ocasiones ante la Justicia ordinaria de Azpeitia y en la Real Chancillería de Valladolid, un trámite habitual para demostrar la condición de nobles ante la Corona.

En azur, una encina, con dos lobos de sable atravesados a su tronco, uno por delante y otro por detrás, de sable.