Quote from MCModders_CEO
Then was that herobrine that made cobblestone around EVERY lava pool in the desert on the default texture pack? no.
...Since when does cobblestone spawn around aboveground lava pools? Its mostly just coal and stone. Unless if theres an ocean nearby, And that ocean is connected to the lava pool, Then you'd see it, but not all the way around the edges. You sure your not mistaking it for some other block?
Also, as Mr_impalo said, Lava pools are kinda common. Mostly in desert or snow biomes, but there is a rare chance that they can be in other biomes. As, I've seen a jungle start to burn down because of one of those. It was cool!