Dovrebbe derivare da una modificazione del termine padrino da intendere come un prete o come una personaggio di spicco che assume la protezione di altre persone.
Il cognome Parrinello è tipico siciliano, del palermitano e trapanese in particolare. Parrinelli, anch'esso siciliano, è più raro.
Il cognome Parrinelli è 5825° nella regione Sicilia Il cognome Parrinelli è 909° nella provincia di Medio Campidano Il cognome Parrinelli è 32° nel comune di Paderna (AL)