The story
From the fact that in the case of a restaurant owner, the only costs of this kind would be those incurred in printing new menus.
Etymology from Wiktionary, CC BY-SA 4.0.
menu cost
Today it means: A cost incurred by a firm when it changes its prices. Full definition →