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.