El apellido Olba (registrado también en la documentación medieval e histórica como Olva debido a la equivalencia gráfica romancesca entre b y v) es un linaje toponímico castellano-aragón de matriz montañesa y turolense, originario del Reino de Aragón.

Deriva del nombre del municipio aragonés de Olba (en la comarca de Gúdar-Javalambre, partido judicial de Mora de Rubielos, provincia de Teruel).

El asiento originario del linaje radique en la baronía y señorío de Olba (Teruel). Tras la reconquista de las tierras del sur de Aragón en el siglo XII y la repoblación impulsada por señores feudales y linajes como los Fernández de Heredia (que ostentaron la baronía de Olba en el Estado de Fuentes), los repobladores e hidalgos de la zona adoptaron el nombre del lugar como apellido solariego.

Familias del apellido Olba / Olva constan documentadas desde el siglo XIV participando en las repoblaciones del Reino de Valencia (asentándose en las comarcas del Alto Palancia y la Plana de Castellón, dada su proximidad geográfica con el sur de Teruel).

Los miembros del linaje probaron su condición de hijosdalgo e inmemorial nobleza en los padrones y cortes del Reino de Aragón y ante la Real Audiencia de Aragón.

Escudo partido: 1º, en campo de oro, dos lobos, de sable, linguados de gules con collares de este color y dos banderas cargadas de un menguante de oro, a las que van atados dos lobos con cadenas, y 2º, en campo de azur, una fuente de plata, sobre ondas de agua, de azur y plata. Bordura de azur, con quince estrellas de oro.

Otros: En campo de gules, un ciervo, de oro, con la cabeza vuelta hacia atrás, andante sobre un trigal, de sinople, y un águila volante, también de oro, que clava sus garras en las ancas del ciervo y le pica en el lomo.