Apellido de origen toponímico, poco frecuente y presente, sobre todo, en la provincia de Castellón, siendo notable su presencia en la de Barcelona, y menor en Valencia, Tarragona, Teruel, Huesca, Madrid, etc. Peñarroja es una variante del apellido Peñarroya, originario de Peñarroya (antiguamente Peña-roja) de Tastavins, nombre de una población de Teruel, cuyo origen está en –pena roya-, « peña roja ». Existe otra población en la provincia de Córdoba llamada Peñarroya-Pueblonuevo, pero sin relación con el origen del apellido Peñarroya o Peñarroja. El nombre de Peñarroya fue tomado por individuos que eran originarios de la misma, según fue costumbre muy extendida en la Edad Media para indicar así su origen geográfico. Familias apellidadas Peña-Roja (Peñarroya) se hallaron entre las que pasaron a la repoblación del antiguo Reino de Valencia, levantando casas en Morella (1244-76), Alcalá de Xivert, Massanassa (1379), Cinctorres, Forcall (1396), etc. Otras familias Peñarroya pasaron a Francia (región del Languedoc Roussillon, principalmente), a Navarra y a Catalunya. En el Archivo General Militar de Segovia se guardan los expedientes de los oficiales : Rafael Peñarroya, Infantería, 1809, Noble ; Valero Peñarroya, Infantería, 1822, « Persona Honrada », y José Peñarroya Cabedo, Infantería, 1904.

Armas.- El “Repertorio de Blasones de la Comunidad Hispánica”, recoge para Peñarroya, que hacemos extensivas a Peñarroja: En campo de sinople, un vuelo, de oro.