They're inherited from Hades. In the rare moments where Hades is shown standing after returning to the House, you can also see that his feet burn. You can see his burning feet during the final sequence, but in all honesty, I don't think most of us would have been focused on the Lord of the Underworld's feet while he tries to slaughter us.