Dovrebbe trattarsi di una forma ipocoristica dialettale contratta del nome Natale.
Il cognome Nalesso è tipicamente veneto, particolarmente diffuso nel padovano e veneziano, con un ceppo laziale, conseguenza dell'emigrazione veneta per la bonifica delle Paludi Pontine. Nalessi, praticamente unico, dovrebbe essere dovuto ad un errore di trascrizione. Naletti è praticamente unico e dovrebbe trattarsi di un'errata trascrizione di Naletto che è tipicamente veneto ed è diffuso soprattutto nel veneziano con un ceppo anche nel veronese.
Il cognome Nalesso è 529° nella regione Veneto Il cognome Nalesso è 145° nella provincia di Padova Il cognome Nalesso è 7° nel comune di FIESSO D'ARTICO (VE)