These women were not considered morally upright in the general public, so calling a woman a hootchie cooch was calling her a tramp, especially if dressed in a way that is meant to be provocative and showy. Hootchie mama is a variation on this term. (And could get you beat down if you call a woman that.)
That daughter of yours thinks she looks cute in her short skirt and bare midriff, but to the guys at school she just looks real hootchie.
"Now folks here's the story 'bout Minnie the Moocher. She was a red hot hootchie coocher..." - Minnie the Moocher (Cab Calloway - 1930)