Do Fire Walkers damage enemies?
Solution 1:
Yes it does damage enemies! There's some information on the forum about this. Here is someone who knows a bit more. Look at post #2
He says the damage ticks at around 2500-5500. He also mentions it can hit objects such as barrels to open them. I have no idea if the damage is based off weapon damage or if it is fixed.
Solution 2:
According to the 1.0.4 Legendary Items preview, the caption below these boots say:
Aside from looking really cool as it leaves a trail of fire behind you, this lets you create some interesting traps.
That implies that yes, the fire trail does do damage, and the mechanics behind it are probably exactly the same as the elite Molten affix.
As for the amount of damage these provide, I can find no information on that, but if this works just like Molten (which I believe is based on monster level), then it's going to provide a set amount of damage at level 60. Paragon levels will almost certainly not affect it.
As an additional note, there are now affixes that increase fire damage by X%. I do not believe the damage from the fire trail will benefit from these affixes.