I don't think they did. Most of them were told what to name the stars back then... by us. Which is kind of cheating, but I think some of the Gods like Dionysus and whatnot used it as a romantic gesture. Because it's incredibly romantic
So... I haven't been completely honest with you? I'm sorry!
My name was Kore, when I was younger, but I'm now known as Persephone..