Hacia el año 1.080, tiempos del Cid Campeador, se encontraban aquí dos hermanos y una hermana. Iban por el bando de Doña Urraca de Castilla que estaba en guerra con el rey de Aragón.

María Perez, como se llamaba la hermana, estaba empeñada en seguir a sus hermanos a la lucha, así que se vistió la armadura y acudió junto a ellos a defender su estandarte.

Tras la reyerta se produjo cierta dispersión entre las tropas y María, sóla, en la penumbra de la tarde, se topó con otro despistado: Alfonso el Batallador.

 María llevaba el rostro cubierto con la celada, como lo muestra luego la estatua heráldica que todavía se puede observar en su posesión de Villanañe, y así luchó contra el aragonés, partiéndosele la espada, pese a lo cual, fue tan grande su valor, que venció a su oponente y le hizo prisionero. Admirado, el rey, le dijo: "Habéis obrado, no como débil mujer, sino como fuerte varón y debéis llamaros Varona, vos y vuestros descendientes y en memoria de esta hazaña usaréis las armas de Aragón".

Se discute si el origen de las barras que aparecen en el escudo de los Varonas es este o más bien aparecerían estas barras por haber sido posteriormente María Perez, mujer de Don Vela. Las barras aparecen en diagonal, lo cual implica que han sido ganadas como trofeo, esto refuerza la primera teoría.

El nombre de Ruy quedó en Rodrigo, y así se ha llamado el primogénito de la familia a lo largo de generaciones.

El Perez se perdió y paso a ser Varona, que se ha mantenido a lo largo de los siglos.

María Pérez, de Villanañe, era viuda del infante don Vela (hermano de tres reyes de Aragón: Pedro I, Alfonso I y Ramiro El Monje), siendo su tercera mujer, y fue hermana de Alvar Pérez y Gómez Pérez. De su boda con Vela nació Rodrigo Varona, el primero de la estirpe.

La rama cubana de la familia es especialmente extensa, sobresaliendo el polígrafo Enrique José de Varona y Pérez, nacido en Puerto Príncipe en 1849 y que tocó una variedad de temas apabullante a lo largo de su vida, incluyendo filosofía, psicología, etc. También participó en política.