Le origini del Leudo sono alquanto incerte. Ipotesi che probabilmente hanno un contenuto di verità fanno risalire il Leudo ad un tipo di imbarcazione medioevale che presentava una armatura a due alberi inclinati verso la prora con vele latine. In tempisuccessivi avrebbero perso l’albero di trinchetto sostituito con un bompresso con fiocchi che ne rese più agevole le manovre.
Caratteristica la forma ad uovo dello scafo, barca marina, poteva affrontare condizioni di tempo proibitive, due paratie di legno dividevano la stiva in tre parti: quelle di prua e di poppa servivano al deposito delle vele e all’alloggiamento dell’equipaggio, la centrale, più ampia, era destinata al carico. Si trattava infatti di una imbarcazione da trasporto dislocante dalle 15 alle 20 tonnellate. Era adibita all’esercizio del traffico di piccole imprese di ferramenta, attrezzi agricoli, confezioni, tessuti in acque mediterranee.