The story
Abbreviated from full sentence with verb, such as "you shouldn't have gone through all that trouble" or "you shouldn't have spent so much money".
Etymology from Wiktionary, CC BY-SA 4.0.
you shouldn't have
Today it means: Used to express gratitude at unnecessary generosity, especially when receiving a gift. Full definition →