olimikrig: Perhaps you can even get it in the Prologue, come to think of it. There's Camp fires there as well.
brother-eros: Confirmed, just got that in the prologue :)
[that's for pyromaniac btw]
EDIT: Nevermind, I just got this myself in the prologue. It took about 10-15 times walking into a campfire, without waiting to burn, and using Quen to extinguish myself.
There's a handy circle of health regen near one of the campfires.