По легенде в трюмах и на палубе одного из португальских кораблей во время рейса в Индию находились бочки с вином. Корабль из-за штиля надолго застрял в экваториальных широтах, а нераспроданное вино пришлось везти обратно в Европу, поэтому оно продолжительное время подвергалось действию высокой температуры воздуха и качке. В конце путешествия оно существенно изменило свой начальный вкус и аромат, приобретя в букете оттенки калёного ореха и карамели, благодаря которым оно и стало популярным во всем мире. По другой версии, не исключающей первую, каменистый влажный вулканический грунт острова Мадейра, не позволял строить сухие прохдадные погреба, из-за чего хранение бочек производилось на чердаках, что и до сих пор происходит.

Александр Левинтов в «Книге о красивой жизни» приводит следующую легенду о возникновении сорта:

« Давным-давно и совершенно случайно на прожжённых и мистических виноградниках Португалии появилась странная лоза. Она была вырождением весьма распространённого винного винограда, тёмно-синего и плодоносного. Выродившаяся лоза давала небольшие плотные грозди с некрупными матово-сиреневыми ягодами. Вино из этого винограда оказалось совсем непохоже на материнское — так бывает всегда. Но никогда не бывало, чтобы выродок был лучше материнского вина. И поэтому этот удивительный виноград назвали бастардо.