However, I cannot succeed in understanding how a moon can be half-naked, even metaphorically.
What is naked, is exposed. The part of the moon that is lighted by the sun is exposed to us, so "half-naked moon" might mean that half of the moon is exposed to our eyes, or that it is in the first or final quarter.
lumisfera.pl/media/photos/1632/17953.5.jpg