Dovrebbe derivare dal cognome greco Palamáras oppure da soprannomi dialettali di mestiere, originati probabilmente da alterazioni del termine greco polèmitos, "molti fili", con il senso di produttori di cordami marini, gomene o cime.
Il cognome Palamara è siciliano, specifico del reggino, con un ceppo anche nell'isola di Lipari ed a Messina. Palamari è praticamente unico, mentre Palamaro, rarissimo, ha un piccolo ceppo nell'isola d'Ischia.
Il cognome Palamaro è 7110° nella regione Molise Il cognome Palamaro è 2915° nella provincia di Vibo Valentia Il cognome Palamaro è 33° nel comune di BARANO D'ISCHIA (NA)