Elf royalty comes from the order in which they woke, proximity and exposure to the Valar, and through descent from other elves who were already established as rulers.
The elves did not all wake up at the same time. The first three elves that woke up became the leaders of the first three elf houses.
While their first bodies were being made from the 'flesh of Arda' the Quendi slept 'in the womb of the Earth', beneath the green sward, and awoke when they were full-grown. But the First Elves (also called the Unbegotten, or the Eru-begotten) did not all wake together. Eru had so ordained that each should lie beside his or her 'destined spouse'. But three Elves awoke first of all, and they were elf-men, for elf-men are more strong in body and more eager and adventurous in strange places. These three Elf-fathers are named in the ancient tales Imin, Tata, and Enel. They awoke in that order, but with little time between each; and from them, say the Eldar, the words for one, two, and three
were made: the oldest of all numerals.
"The legend of the Awaking of the Quendi" (The War of the Jewels)
The rulers that are in place at the beginning of the Silmarillion (Ingwë, Finwë, Elwë/Thingol) are related via direct patrilineal descent from those first three leaders, though Tolkien was undecided how many generations apart they were.
Ingwë, Finwë, Elwë, grandsons of Imin, Tata, and Enel
Draft of "Suggestions for key dates" (The Nature of Middle-earth)
Let Ingwë, Finwë, Elwë all be young 6th gen. Elves, but each a direct descendant (by eldest son) of Imin, Tata, and Enel [respectively]. (Divergence in dates of birth is due to intrusion of earlier-born daughters.)
Generational Schemes (The Nature of Middle-earth)
These three elves were furthermore then brought to Valinor as ambassadors of their race. They thus became the first elves to experience the light.
Therefore Orome was sent again to them, and he chose from among them three ambassadors; and he brought them to Valmar. These were Ingwe and Finwe and Elwe, who after were kings of the Three Kindreds of the Eldar; and coming they were filled with awe by the glory and majesty of the Valar and desired greatly the light and splendour of the Trees.
"Of the Coming of the Elves" LQ§23 (Morgoth's Ring)
All of the Noldor ruling line, (e.g. Fëanor, Fingolfin, Turgon, etc) are directly descended from Finwë. During the second age, Gil-galad, as the last surviving member of this line in Middle-earth was acknowledged as high king over all the remaining elves.
In Lindon north of the Lune dwelt Gil-galad, last heir of the kings of the Noldor in exile. He was acknowledged as High King of the Elves of the West.
"The Tale of Years" (The Lord of the Rings, Appendix B)
Around that same time many of the Sindar elves traveled eastward and colonized realms among the Silvan elves that lived there. Celeborn and Galadriel weren't necessary Sindar, but their realm fits the same format.
In the beginning of this age many of the High Elves still remained. Most of these dwelt in Lindon west of the Ered Luin; but before the building of the Barad-dûr many of the Sindar passed eastward, and some established realms in the forests far away, where their people were mostly Silvan Elves. Thranduil, king in the north of Greenwood the Great, was one of these.
"The Tale of Years" (The Lord of the Rings, Appendix B)
Other rulers come from other means. Elrond is ruler of Rivendell because he was in command of the military force that established the stronghold.
When news of this reached Gil-galad he sent out a force under Elrond Half-elven; but Elrond had far to go, and Sauron turned north and made at once for Eregion. ... Elrond had gathered such few of the Elves of Eregion as had escaped ... but he was forced away northwards, and it was at that time that he established a refuge and stronghold at Imladris (Rivendell).
"Concerning Galadriel and Celeborn" (Unfinished Tales)