Le notizie storiche riguardanti la nascita e l'origine della gondola sono estremamente incerte tanto che uno scrittore francese disse: "Piuttosto che apparire pedanti ed eruditi circa le origini della gondola, è meglio affidarsi alla leggenda".
Essendo, la gondola, un'imbarcazione originale e piena di poesia, anziché farla uscire dall'abilità di un anonimo costruttore che operava in uno dei numerosi squeri esistenti a Venezia, in un tempo assai remoto, è preferibile attribuirne la paternità alla bizzarria del destino o alla fantasia di un artista.
Una leggenda narra la storia di due giovani e poveri amanti alla ricerca di un rifugio sicuro per nascondere agli occhi del mondo la loro segreta felicità; venne in loro aiuto una falce di luna incandescente che si lasciò cadere in mare sacrificando, così, il proprio bagliore per poter accogliere i due giovani. Questa storia è stata messa in versi dal poeta dialettale Antonio Negri: