You could name him Sagan, after Carl Sagan. Otherworldly could also lead you into a mythological bent, which is why my Bansidhe got his name (even though he's not a she). You could also go for star names, like Rigel the blue supergiant in the orion constellation.