starship (n.) Look up starship at Dictionary.com
1934 (in "Astounding Stories"), from star (n.) + ship (n.).