Venus and Luna
The source of myth in fact - consider, even ancient pre-humans understood the movement of stars and planets. They understood this "cage" we live in - with the stars far, far away, disappearing during the day when a giant fireball awakened. Which some figured out, way, way back when, was just another star, like all the lights of night. That will blow even an Erectus mind.
Also too: As I've said before, we need to call our moon a name, not "The Moon". The word "moon" refers to any natural satellite in orbit around a planet. Our moon is but one of hundreds (millions really when you consider Saturn's rings are made up of pieces of ice and each piece is technically a moon) of moons in our Solar System, and one of hundreds of billions in our galaxy, and mayhaps of trillions across the Universe. As you see, referring to the awesome object orbiting Earth as "The Moon" is no descriptor anymore.
I propose Luna, which is a cheat, sure, but Latin is classy. I am open to suggestions, though of course I will have no role whatsoever in naming our moon. Thank you for your support.