The story
Rhyming slang, possibly using cocoa drink for think. Another possibility is that it is taken as a rhyme with say so.
Etymology from Wiktionary, CC BY-SA 4.0.
I should cocoa
Today it means: I should say so; I should concur; I strongly agree (almost always used ironically or sarcastically). Full definition →