Most shoes have rubber soles, to do damage to the floor it would have to be softer than rubber.
You can quite easily have small rocks wedged in the tread of your shoes which will scratch floors.
alt Hacker News
You can quite easily have small rocks wedged in the tread of your shoes which will scratch floors.