Cognome di probabili origini spagnole. Deriva da soprannomi legati al nome della regione basca Navarra (dal termine prelatino nava ossia "conca rocciosa").
Tracce di queste cognominizzazioni si trovano a Paternò (Catania) nel 1500: "...Jo Andrea Navarro, locotenente de capitanio e Vincenzo de Vellia, locotenente de receptore...".
Il cognome Navarra è molto diffuso in Sicilia soprattutto nel trapanese, in Campania nel napoletano e salernitano, nel Lazio e nel barese. Navarretta, rarissimo, ha qualche presenza in Campania. Navarro, molto raro, è napoletano.
Il cognome Navarretta è 3497° nella regione Valle d'Aosta Il cognome Navarretta è 2420° nella provincia di Avellino Il cognome Navarretta è 63° nel comune di SAN POLO MATESE (CB)