The story
From cry (verb) + cupboard (“(by extension) food, provisions”, noun), probably comparing one’s stomach growling from hunger to a person calling out for food which is traditionally stored in a cupboard.
Etymology from Wiktionary, CC BY-SA 4.0.