I like Aloha Oe from Space Dandy as a spaceship name. Serenity from Firefly and the Bebop from Cowboy Bebop are also cool names.

But if I had a spaceship, I'd name it Laika. Unless that was a super common name for a spaceship, then I'd choose something else.