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.
Il cognome Lessio è 2544° nella regione Friuli-Venezia Giulia Il cognome Lessio è 872° nella provincia di Alessandria Il cognome Lessio è 28° nel comune di BROZOLO (TO)