Dovrebbe derivare da soprannomi originati dal mestiere di fabbricante di paioli, parolar in dialetto, o dal termine stesso parol, "paiolo".
Il cognome Parolari è tipico del Trentino e dell'alto bresciano. Parolaro, molto raro, sembrerebbe della Valtellina. Parolini è decisamente lombardo.
Il cognome Parolino è 25696° nella regione Sicilia Il cognome Parolino è 4558° nella provincia di Caltanissetta Il cognome Parolino è 953° nel comune di SESSA AURUNCA (CE)