The story
By metaphor from the way that humans use animal intestines as catgut for various tensile applications; compare have someone's hide.
Etymology from Wiktionary, CC BY-SA 4.0.
have someone's guts for garters
Today it means: To reprimand severely. Full definition →