Nasce dall'unione fra il termine papa (il prete della Chiesa Ortodossa, ma anche inteso come "padre" o "zio" nei dialetti meridionali o anche per "persona degna di rispetto") e il nome medievale Russo.
Il cognome Paparusso è tipico di Andria nel barese. Paprusso, decisamente più raro, è specifico di Apricena nel foggiano.
Il cognome Paparusso è 2556° nella regione Puglia Il cognome Paparusso è 281° nella provincia di Barletta-Andria-Trani Il cognome Paparusso è 64° nel comune di ANDRIA (BT)