The story
So named because such letters often begin with "I/We regret to inform […] "
Etymology from Wiktionary, CC BY-SA 4.0.
regret letter
Today it means: A message informing a potential candidate for a company or business that they have been denied a position. Full definition →