Les origines de la Leudo son très incertaines.
Des hypothèses font remonter la Leudo à un type d'embarcation médiévale qui présentait une armure à deux mâts inclinés vers la proue avec voiles latines. Par la suite elle aurait perdu le mât de misaine remplacé par un beaupré avec focs qui en rendit les manœuvres plus aisées.
Ses caractéristique lui permettaient d'affronter des conditions de temps prohibitives même pour des coques plus solides. C'était un bateau de transport avec un déplacement de 15 à 20 tonnes, employé pour le commerce de petites entreprises, quincaillerie, outils agricoles, produits manufacturés, tissus, dans les eaux méditerranéennes