El linaje Baillo (con sus variantes históricas, dialectales y notariales Vaillo, de Baillo, de Vaillo, d'En Baillo, Vaello, Vayllo o latinizada de Baillo) constituye una noble, ilustre y antigua estirpe de probada condición de hijosdalgo de sangre, servicios de caballería en la Reconquista, señoríos territoriales y preeminencia foral en la Corona de Aragón y la Corona de Castilla, con primitivas memorias solariegas divididas entre las montañas de Asturias, Galicia y el reino leonés, desde donde sus caballeros pasaron con el rey don Jaime I el Conquistador a las campañas del Reino de Valencia, alcanzando dilatados señoríos en tierras alicantinas y valencianas (Benisili, Ontinyent y Elche) y títulos nobiliarios de la Monarquía como los condados de Las Almenas y de Torrellano a lo largo de la época feudal y durante la época de la Monarquía.

Los cronistas y reyes de armas documentan tradiciones diversas sobre la cuna matriz de esta estirpe:

El insigne cronista y rey de armas Miguel de Salazar afirma que el linaje procede del Principado de Asturias, donde radicó su más antiguo solar solariego conocido con el nombre de Cejola de Baillo de los Llanos.

Desde este primitivo cabo de armería asturiano, sus ramas y caballeros hidalgos habrían pasado sucesivamente a los reinos de Castilla, Aragón y Extremadura.

El célebre tratadista Mosén Jaume Febrer, en sus Trobes, documenta al esforzado caballero Lope Vaillo, llamado Calderón, consignando de forma expresa que procedía y era originario de Argamecert («buen lugar de Galicia, fundado sobre una peña»), solar desde el cual acudió a las llamadas de conquista del monarca aragonés.

Otros heraldistas e historiadores sostienen que el linaje es de procedencia leonesa y castellana, tomando su denominación toponímica del lugar de Baillo, adscrito históricamente al partido judicial de Astorga (León).

Lope Vaillo marchó con sus mesnadas a servir al rey don Jaime I «el Conquistador» en la decisiva empresa de la conquista del Reino de Valencia.

Por su destacado denuedo militar y pericia en las operaciones de asedio y vanguardia, el monarca aragonés recompensó ampliamente sus servicios de armas.

Don Jaime I le hizo merced del lugar de Benisuley, identificado formalmente por la geografía histórica con el actual pueblo y señorío de Benisili (enclave enclavado en la Vall de Gallinera, circunscrito al partido judicial de Pego, Alicante).

Asimismo, el rey Conquistador le otorgó importantes donadíos y casas francas en la villa de Ontinyent (Valencia), donde la estirpe echó profundas raíces patrimoniales y forales.

De singular celebridad fue la línea asentada en la ciudad de Elche (Alicante), conocida secularmente con la denominación compuesta de Vaillo de Llanos, en clara concordancia con el primitivo solar de Llanos señalado por Salazar.

En tierras ilicitanas y oriolanas levantaron suntuosos palacios urbanos (como el palacio de los Vaillo de Llanos en Elx) y extensas posesiones alodiales, ocupando de forma continuada los oficios de alféreces mayores, alcaldes nobles y regidores perpetuos.

Durante la época de la Monarquía, la casa consolidó su posición en la más alta nobleza titulada: a ramas directas y entronques de esta familia pertenecieron los títulos de conde de las Almenas y el conde de Torrellano (otorgado en 1716 a don Juan Vaillo de Llanos), además de ostentar el patronazgo de señaladas fundaciones pías y capillas privativas en la basílica de Santa María de Elx.

Ramas emparentadas con los casales valencianos y aragoneses mantuvieron presencia en el Principado de Cataluña, avecindándose en la capital condal de Barcelona, donde ingresaron en el estamento de Ciudadanos Honrados de Barcelona.

Desempeñaron oficios concejiles en el Consell de Cent y plazas en las secretarías de la administración patrimonial del Principado.

En los censos y fogatges generales de Cataluña de 1497 y 1553, constan registrados hogares bajo las grafías Baillo, Vaillo y Vaello en las veguerías de Lleida, Tarragona y Barcelona como propietarios alodiales y personas de condición generosa e hijosdalgo.

Miembros de la estirpe tuvieron llamamiento, voz y voto inmemorial en el estamento militar en las Cortes del Reino de Valencia, en el brazo militar en las Cortes del Principado de Cataluña y en el brazo de caballeros e infanzones en las Cortes del Reino de Aragón.

Justificaron su nobleza e hidalguía de sangre ante la Chancillería, la Real Audiencia de Valencia y la Real Audiencia de Cataluña.

Probaron legitimidad de cuna y nobleza limpia ante el Tribunal del Santo Oficio de la Inquisición en los distritos de Valencia, Murcia y Barcelona para el ejercicio de empleos de familiares y comisarios.

Vistieron hábitos de órdenes de caballería de la Monarquía (Santiago, Calatrava, Alcántara, Montesa, San Juan de Jerusalén y Carlos III) y alcanzaron prebendas canonicales en cabildos catedralicios de la Corona de Aragón.

Según A. García Carraffa: Lope Baillo, llamado de Calderón, que cita mosén Jume Febrer y que dice era originario de Galicia, traía: De sinople, con un castillo de plata y bordura de siete calderas de sable. (no indica el esmalte de la bordura).