It's almost as though the early Church wanted the ex-pagan converts to feel at home and give them something familiar to focus on.
To counter Nestorius, the Council of Ephesus declared that it was appropriate to call her, Mother of God. As to the origins of those other titles, which would seem to be less comprehensive, I am not up on the history.
I think you’re correct about some of those titles i.e Star of the Sea.
Queen of Heaven is simply a title that follows from the belief that Jesus is God and King in the line of David. The mothers of the kings were the queens in ancient Israel.