The Romans named Venus (the brightest). The Goddess of love and beauty. No surprise there. Others were named over the centuries as they were discovered. I am pretty sure the astronomers who discover the current new planets name them?
One can probably still reserve and name a star for a fee? That used to be a thing back in the day.
