Dovrebbe derivare da un soprannome legato al mestiere di mugnaio (il palmento è un tipo di macina per il grano), o al mestiere di vignaiolo (si chiamava palmento una specie di tino per la raccolta, pigiatura e fermentazione del vino).
In epoca tardo medioevale esisteva nella zona di Melfi un feudo chiamato Palminteri.
Il cognome Palmentieri, molto raro, è tipico di Napoli. Palmenteri, quasi unico è probabilmente dovuto ad errori di trascrizione. Palminteri è tipico della Sicilia occidentale, dell'agrigentino in particolare. Palmintieri è quasi unico ed è anch'esso causato da errori di trascrizione.
Il cognome Palminteri è 1679° nella regione Sicilia Il cognome Palminteri è 262° nella provincia di Agrigento Il cognome Palminteri è 1° nel comune di MENFI (AG)