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 è 7597° nella regione Sicilia Il cognome Parrinelli è 2340° nella provincia di Grosseto Il cognome Parrinelli è 15° nel comune di PADERNA (AL)