Here are a couple names that I have used in games.
The Aa'kua (Old Corellian for personal space)
The Shashalah (Old Corellian for 'a place of wise fools')
The Solar Flare
The Wayfarer
The Fool's Array (a play off of the Idiot's Array, from Sabacc)
The Kestrel
The Star Gypsy
Fortune's Gambit (Shortened later to 'The Gambit')