Sure, those are just examples. No reason we can't name a ship after the first Tellarite ship to circumnavigate their planet, we just can't name it off the top of our head.
I actually came up with some possible Rigellian, Caitian and Tellarite names for Excelsiors;
-Atuin
Atuin the Great is a heroic figure from ancient Rigellian mythology, who travelled the world performing great deeds of strength. It is uncertain whether Atuin was male or female, with different stories giving conflicting interpretations.
The tale known as 'The last voyage of Atuin' tells of how when journeying to the northern polar region of Rigel, Atuin became trapped on an ice flow for thirty days. Eventually the cold became so intolerable that Atuin looked up at the stars and dreamt of touching their fiery warmth.
Summoning up the last of their strength Atun placed their four trusty terodons on the back of their shell, and then dived into the night sky. The story ends saying how Atuin the Great has swum amongst the stars ever since.
-Rru'adorr
Named for the Citadel of Clouds, the mountain top palace of the mythic Caitian philosopher-King Ferrosa S'kraal. Legend tells that following a quarrel with the Goddess of Wisdom S'kraal was challenged to find a physical piece of love, so that it's existence could be proved.
Having exhausted his vast libraries of ancient lore, and storehouses of artifacts in his efforts, the King resolved to travel Ferasa searching for proof of love's existence. However he could not bear to leave his family and loyal servants behind. So he enchanted the entire palace, allowing it to move from its mountaintop and fly through the sky. Though eventually successful in his quest, King S'kraal never returned Rru'adorr back to its origin, instead resolving to explore the whole of Ferasa in his ever wandering flying home.
-Voshev
The original Voshev was the first steam powered land crawler constructed by the Tellarite Master Engineer Pagaan Jul, during Miracht's industrial revolution.
The Voshev crossed the desolate Dahamma salt wastes in a record four days, far quicker than the wind powered sand skiffs that had been relied on before. The Voshev, and the land crawlers built after it, ushered in a new age of mechanised travel, that bound the Tellarite nations tightly together with links of commerce, laying the ground work for the eventual unification of the Tellarite peoples.
The Voshev was remembered as a mighty work of industrial ingenuity, and it's name later lived on as Tellarite ships first began to explore their local space.