I am going to start naming the planets. I don’t care if anyone else adopts the name. Something like the planet Godzilla sounds better than GJ436b (that sounds like an expensive part for a Grundig World Band radio). “You see, sir, the GJ436b in your multiband radio is on the fritz and we’ll have to order a replacement from Stuttgart. It’ll cost you $90 plus labour.”
One idea — just assign the names based on the series of (known) first names in a large phone directory. :’)