You earn coins by playing arcade mode. Simply smash the barrels to release the coins then pick them up before the drop off the edge of the platform.
Once you die you'll be taken to the debriefing screen which shows you how many coins you've picked up on that game and how many are in your wallet. Once that number passes 500 the achievement will unlock. This will not happen "in game" but on the post game screen.