Происхождение транспортных судов леудо весьма расплывчато. Согласно некоторым предположениям судно происходит от некоего типа средневековой лодки с двумя мачтами, со склоненным к носу латинским парусом. Корпус имеет характерную овальную форму, что способствует отличной остойчивости. Суда такого типа были грузовыми, массой от 15 до 20 тонн, с длиной корпуса около 15 метров. Торговое судоно предназначалась для перевозки грузов по Средиземному морю, таких как оружее, сельскохозяйственные, промышленные товары, одежда. Но наиболее широкую известность Леудо получили как перевозчики вина.