Potrebbe derivare da un soprannome originato dal vocabolo dialettale valesin, "portalettere, addetto al recapito dei pacchi e della corrispondenza", attività probabilmente svolta dal capostipite.
Il cognome Valesin, molto raro, è tipicamente veneziano.
Il cognome Valesin è 11443° nella regione Veneto Il cognome Valesin è 3917° nella provincia di Venezia Il cognome Valesin è 199° nel comune di MOZZATE (CO)