Dovrebbe derivare da forme aferetiche di nomi come Alessa o Alessio oppure da soprannomi originati dal termine latino lessus, "pianto, lamento funebre".
Il cognome Lessio è diffuso in tutto il Veneto ed il Friuli e nell'alessandrino. Lesso è quasi unico. Lessa è del barese. Lessi ha un piccolo ceppo tra trevisano e veneziano ed un nucleo nel livornese.