The lineage of House Velaryon can be traced back to Maelara Velaryon, a high-born Lady of the West. It was said that the Daynes and Velaryons were related to one another, but this was never proven. They do, however, share similar features as Maelara Velaryon and her children have pale complexions and bright violet eyes. Maelara was also rumoured to have had multiple encounters with Asha Greyjoy which led to their sexual affairs and constant quarrels.
Lady Maelara Velaryon was married to Geoffrey Tarlyk and had four daughers and two sons with him before he died mysteriously. After her husband's death, Lady Maelara sailed even more to the North and it was said that she was sailing to see Asha Greyjoy. House Velaryon, though smaller in comparison to House Arryn and Dayne, makes up for their great skill in the waters that none of the previous Noble Houses seem to possess.
Also, House Velaryon once crushed two war ships of House Bloodfyre who threatened to land on the docks of House Ethoria, seeking unwanted attention. It was only the fear of burning by dragon fire that kept Lady Maelara Velaryon from killing the men in the war ships of House Bloodfyre, who happened to have true born children of Eira and Erys aboard on the ships.