- noun sexual caresses or erotic dancing. A phrase familiar to blues music enthusiasts, from black slang of the early 20th century. A ‘hootchie cootchie man’ is a lover or stud. The phrase hootchie cootchie first appeared in the USA in the 1880s, when it denoted a sort of belly-dance. The words may be a pseudo-exotic invention or a distortion of a now-forgotten foreign term.