Scars are in the game since before 0.50, so you'd have to go far back in the Changelog to see them added.
No way to heal them, but they only have a chance to be created after a crit or an attack that deals very heavy damage to you, AFAIK. Get a good armor and you will gain one only very rarely.