Apellido que podría derivar, también a través de modificaciones dialectales o alteraciones eufónicas, del nombre griego Palemedes; Palamede es un personaje de la mitología griega, hijo de Nauplio y Climene, rey de la isla de Eubea, experto en el arte bélica y valeroso guerrero; fue utilizado también en las Chanson de Geste y en el ciclo artúrico para indicar a un noble y valerosísimo caballero sarraceno, hijo del rey Esclabor, enemigo de Tristán. Este apellido podría también tener origen en el término palamito o palamita (en el norte palamida), que es un pez de la familia de los túnidos (Sarda-sarda) difundido en todo el Mediterráneo, pero es también un aparejo usado tanto para la pesca de superficie como para la pesca de fondo. Tal término deriva del griego palamis-palamidòs, griego moderno palamida.