I always liked Eric Frank Russell's stories, in which space scouts name planets things like 'Eterna', 'Pulok' and 'Binty', much to the consternation of the bureaucrats back home (those three examples are from Russell's witty short story "The Waitabits").