El apellido Rudilla es un linaje noble de carácter minoritario y de origen principalmente toponímico o descriptivo, con un arraigo histórico muy focalizado en las zonas interiores de la península ibérica, especialmente en Aragón, Castilla-La Mancha y la Comunidad Valenciana.

Deriva de la voz aragonesa y castellana antigua rueda o rodilla, utilizada de forma topográfica para designar parajes con meandros circulares, colinas de formas redondeadas o tierras vinculadas a molinos y norias de agua (del latín rotella, rueda pequeña). El sufijo diminutivo -illa reforzaba el carácter local de la finca o alquería de origen.

En algunos casos, se consolidó a partir de un apodo o mote familiar relacionado con la vestimenta o los usos gremiales. En el castellano antiguo, una rudilla o rodilla era también el paño basto que utilizaban los panaderos, cocineros y artesanos para limpiar las superficies de trabajo o para protegerse la cabeza al cargar bultos pesados.

Aragón (Teruel y Zaragoza) es uno de sus focos históricos más antiguos. El apellido se documenta en censos bajomedievales e hidalguías de las comarcas meridionales de Teruel, desde donde los miembros de este linaje se desplazaron siguiendo las rutas de la transhumancia y el comercio.

Como consecuencia de los flujos de repoblación y migración desde el sur de Aragón, las ramas del apellido se asentaron en las provincias de Castellón (comarcas del Alto Palancia) y Valencia, quedando registradas en los padrones de vecindad de los siglos XIV al XVI.

Existe una presencia histórica notable en los municipios orientales de Cuenca, limítrofes con las tierras aragonesas y valencianas.

Originario de Castilla: En campo de oro, un perro, de su color, corriendo, surmontado de una ballesta, de sable.

Otros: En campo de gules, dos palos, de oro.