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 Navarrino è 32488° nella regione Puglia Il cognome Navarrino è 19860° nella provincia di Bari Il cognome Navarrino è 915° nel comune di VALENZANO (BA)