The story
In reference to a punishment once meted out to heretics.
Etymology from Wiktionary, CC BY-SA 4.0.
haul someone over the coals
Today it means: To express anger with someone in no uncertain terms when they do something wrong. Full definition →