Moonstone is a building block which has a very similar look to Moon Rock, and is slightly harder to mine than Moondust. Moonstone is found in the same place as Moonrock, on the Moons in each system.
As of right now there is no use for Moonstone other than decoration.
Starbound Wiki