Deriva probabilmente dal nome del capostipite composto da Paolo e Angelo.
Il cognome Paolangeli, molto raro, è specifico del basso Lazio, del latinense e del romano. Paolangelo sembra essere specifico del barese.
Il cognome Paolangelo è 6824° nella regione Basilicata Il cognome Paolangelo è 3246° nella provincia di Matera Il cognome Paolangelo è 124° nel comune di SANTERAMO IN COLLE (BA)