The story
Coined c. March 2nd, 2004 by Jeremy St. Louis on the radio show Fox Sports World Report. Derives from women hitting each other with handbags during a catfight; compare earlier handbags, handbags at dawn.
Etymology from Wiktionary, CC BY-SA 4.0.