So named because such letters often begin with "I/We regret to inform […] "
regret letter (plural regret letters)