The Vale got called the Vale of Arryn because House Arryns were the first Kings of the region. Before Aegon Targaryen's arrival, the Arryns were in charge and governed it as an independent state.