Potrebbe derivare dall'etnico di Palmi (RC) oppure avere un origine albanese.
Il cognome Palmiotta, rarissimo, è del barese. Palmiotti è tipico barese, di Molfetta in particolare. Palmiotto, oltre al nucleo principale a Giovinazzo (BA), ha un ceppo forse non secondario a Cerignola (FG).
Il cognome Palmiotta è 6532° nella regione Puglia Il cognome Palmiotta è 2862° nella provincia di Bari Il cognome Palmiotta è 48° nel comune di NOCARA (CS)