[Andrelvis]

How did the mudokon paw image come to be on the moon?

The same way bootmakers shaped Italy. In other words: I think it's just a coincidence, that ended up making the Mudokons think they're a "chosen people".