El apellido Penalba (frecuentemente registrado con la grafía moderna Peñalba) es un apellido de origen castellano de carácter netamente toponímico. Su procedencia y expansión histórica están íntimamente ligadas al proceso de la Reconquista y a la repoblación de la Meseta norte y el área pirenaica de la península ibérica.

Al tratarse de un topónimo descriptivo, existieron varios focos independientes donde surgió este apellido como denominación familiar, destacando tres de gran antigüedad y nobleza: El foco de Castilla y León: Ligado de forma primordial a la localidad de Peñalba de Santiago (Ponferrada, León) y a Peñalba de Duero (Valladolid). Los linajes nacidos en estas tierras se extendieron con las huestes cristianas hacia Burgos, Soria y la Rioja, fundando casas solariegas de hidalgos de sangre.

El foco de Aragón: Muy relevante en el reino aragonés, tomado del municipio de Peñalba (en la comarca de los Monegros, Huesca). Las ramas de este tronco pasaron tempranamente a la repoblación del Reino de Valencia y de Cataluña (frecuentemente adaptado en los archivos notariales como Penalba o Penyalba).

El Condado de Peñalba: En el siglo XVII (1632), el rey Felipe IV concedió el título de Conde de Peñalba a una rama noble de este linaje (los García de Valdés), lo que consolidó el prestigio heráldico del nombre en la corte y en los territorios de Ultramar (México y Cuba).

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.