A picture of your fireplace would help. You are asking how to treat the stone to prevent the staining, but a better approach would be to prevent the the smoke from rolling out in the first place. We know it is happening because you see the scoot.
There may be some simple improvements you can to improve the draft.
Bud
There may be some simple improvements you can to improve the draft.
Bud