El apellido Paleo tiene posible origen toponímica. - parroquia de Santo Estevo de Paleo, en el municipio de Carral (A Coruña).

Son sus armas: Cortado por una faja de azur; la parte alta, de oro, con una cruz, de gules; adiestrada de un estandarte de gules y siniestrada de un gallo del mismo color, y la parte faja, de plata, con un árbol de sinople, acostado de dos flores de lis, de azur, una a cada lado. Bordura de gules, con ocho aspas, de oro.