Apellido aragonés, con casas solares en Híjar, sus dueños Johan de Rudilla y Maestre Johan de Rudilla; en Albarracín, su dueño Johan de Rudilla; en Monforte de Moyuela (todo en Teruel), sus dueños Martín de Rudilla y Mossén Jayme Rudilla, clérigo; y en Lécera (Zaragoza), su dueño Johan de Rudilla, documentadas en la Fogueración aragonesa de 1495.

El Cronista y Rey de Armas Vicente de Cadenas recoge este apellido originario de Castilla.

Miguel de Rudilla, de Híjar, fue infanzón aragonés de finales del siglo XVI.

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.