Potrebbe derivare da un soprannome originato dal termine greco pagkalos che significa "bellissimo" oppure da un soprannome originato dal vocabolo italiano arcaico pagliuca, ossia "pagliuzza", forse a sottolineare una struttura fisica minuta del capostipite.
Il cognome Pagliuca è tipico del centrosud, diffuso soprattutto in Campania, con un ceppo a Roma, uno nel pescarese ed uno nel potentino.
Il cognome Pagliuca è 583° nella regione Campania Il cognome Pagliuca è 148° nella provincia di Avellino Il cognome Pagliuca è 1° nel comune di MONTEFALCIONE (AV)