>>13397194Brushfires, trees hit by lightning, active volcanos, gas deposits in desert areas catching on fire.
Fire does occur naturally all the time.
It's possible the creature that charmander evolved from initially began the ritual of catching their tails on fire to use as weapons against predators, and eventually began to rely on the tail flames to regulate body temperature, likely during a global cooling period of some sort.