The story
From William Shakespeare's Hamlet, Act 3, Scene 4: "I must be cruel, only to be kind: / Thus bad begins and worse remains behind."
Etymology from Wiktionary, CC BY-SA 4.0.
be cruel to be kind
Today it means: To act cruelly in order to achieve a positive outcome in the future. Full definition →