Potrebbe derivare dal cognomen tardolatino Navarrus di cui si ha un esempio: "...Ita Petrus Navarrus in praelio Ravenatensi, legioni peditum praefectus, captusque; Gallis demum utilem operam navavit...".
Si ipotizza un legame anche con un soprannome legato al termine prelatino nava, "conca rocciosa".
Il cognome Navarrini è toscano, con ceppi nel fiorentino, dell'aretino e del lucchese. Navarini ha qualche presenza in Trentino Alto-Adige ed in Lombardia. Navarino, rarissimo, ha presenze in Molise. Navarri è tipico di Firenze.
Il cognome Navarrini è 3609° nella regione Toscana Il cognome Navarrini è 1267° nella provincia di Arezzo Il cognome Navarrini è 72° nel comune di FIGLINE E INCISA VALDARNO (FI)