Cuchi means Vigina .. and so Cuchi shop means where you can get some vigina, meaning where you can use some vigina. Meaning a brothel.
This name appeared in Nicki Minaj's single "Cuchi Shop" in her mixed album "Sucka Free".
The song lyrics went like this-
"First I take they order at the Cuchi Shop
Then I send 'em a girl that can make her coochie pop
And then I smuggle all my money through the cuchi spot"
Basically meaning- take the order, as in take the type of prostitute one wants. The prostitutes get their payment through their vagina, as they let the guests use their vagina ( pussy ) to earn money,