Linaje alavés; figura en la documentación medieval como Barona y Barahona. La tradición remonta sus orígenes al comienzo de la Reconquista, y el nombre, al siglo XI, en la persona de María Pérez, llamada la Varona por su arrojo, vencedora de Alfonso I el Batallador, estando al servicio de Alfonso VI de Castilla, y a quien Lope de Vega le dedicaría su comedia La Varona castellana. Establecidos en Villanañe, Valdegovía, donde se conserva la torre construida en el siglo XIV, en manos hoy día de sus descendientes directos, llevan por armas, de oro, cuatro bandas de gules y bordura de gules con 8 bezantes de plata.
La primera cita documental cierta es del año 1139, en que Alfonso VII de Castilla otorga Villanañe (Villas Phani) a un Martín Pérez de Barahona, de quien se conservan documentos de mediados del siglo (1156). Los genealogistas de la casa reseñan, entre otras personalidades del linaje, a Rodrigo de Varona, que participó en la conquista de Cuenca en 1177; a su homónimo el cuarto señor de Villanañe, que murió en el cerco de Sevilla sirviendo a Fernando III (1248); Ruy Muñoz de Varona, que tomó parte en el bando trastamarista durante la guerra civil castellana del siglo XIV y construyó la torre. El IX señor, Rodrigo de Varona, enlazó con la casa de Mendoza, y su hijo, del mismo nombre, casó con Isabel de Salcedo, señora de Nograro y pariente mayor del linaje de Salazar. Modernamente, destacarán Pedro de Varona Salazar y Rodrigo Ignacio de Varona Salazar. Veáse Villanañe. Ref. M. Portilla: Torres y Casas fuertes en Alava, II, Vitoria, 1978.