Dovrebbe derivare da toponimi come Nave (BS), Nave di Fontanafredda (PN), Nave S. Rocco (TN) ed indicare il luogo di origine del capostipite.
Il cognome Nave sembra avere un ceppo trentino, uno tra trevigiano e pordenonese, e forse uno nel beneventano.
Il cognome Nave è 1821° nella regione Trentino-Alto Adige Il cognome Nave è 754° nella provincia di Benevento Il cognome Nave è 13° nel comune di PONTE (BN)