Where did the energy in coal originate?

Not sure if this will answer your question, but I'll give it a shot. It's less about the fact that is is coal and more about the fact that coal gives off heat. When coal was first being used as a heat source, it was cheaper than wood and there was a lot of it. So really the origin of the energy is in the heat that the coal generates when on fire and less about the coal itself.