Why is there carbon on my foot?

Since when did my foot print leave any sign of carbon or soot? I'm pretty sure their clean! I never walked around my fireplaces bear footed before!