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 è 6679° nella regione Puglia Il cognome Palmiotta è 2908° nella provincia di Bari Il cognome Palmiotta è 55° nel comune di NOCARA (CS)