Sounds like a residue of burnt grease or oil. This can happen from something on the burner burning, or from oil making its way through the pan if it is a cast iron pan or other metal.
I know that this will sound crazy, but I use Orange GOJO hand cleanser to remove such muck from pots and...