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 Parrinello è 214° nella regione Sicilia Il cognome Parrinello è 6° nella provincia di Trapani Il cognome Parrinello è 4° nel comune di Marsala (TP)