Antiguo apellido aragonés de origen toponímico, relativamente poco frecuente y escrito, en ocasiones como Penalva. El apellido, ya sea como Penalva o Penalba, se halla disperso por España, si bien los así apellidados tienen importantes asientos en la Comunidad Valenciana y en Cataluña.

Procede el apellido el antiguo topónimo Penalva (derivado del sustantivo dialectal –pena-, “peña”, “cumbre de un monte”, “cumbre blanca”), nombre de una población de la provincia de Huesca, el cual fue tomado como sobrenombre por los primitivos Penalva o Penalba, según fue costumbre muy extendida en la Edad Media para indicar el origen geográfico de las personas.

Ya en el censo de población llevado a cabo en el año 1421 entre los repobladores del antiguo reino de València, Pascual Penalba, originario del Bajo Cinca (Huesca), era vecino de la población de Bocairent, y Ferrando y Girau Penalba, igualmente originarios del Bajo Cinca, lo eran de la población de Xàtiva.

Joaquín Penalba, lego, nació en Elx, diócesis de Orihuela, en 1763, profesó en la provincia de San Juan Bautista, en 1791, y regentó la imprenta que su Orden tuvo en Sampaloc (Filipinas).

Fray Francisco Penalva, nacido en Orihuela en 1812, vistió en hábito dominicano en el Convento de Santo Domingo de Murcia, en 1827, en su honor una de las principales plazas de Alacant se llama Plaza del Dr. Penalva.

Los Penalva: En campo de oro, un crequier, de sinople.

Los Penalba: En oro, una piña de su color natural surmontada de un águila, de sable.