It means the coins have been exposed to something in the environment (often sulfur containing) that has caused a thin layer of reacted material to form on the surface. Some people find it attractive and some do not.
I should have added that yours are attractive and some collectors would pay a premium for them. Search for the thread "Post a Toned Coin" on CoinTalk