The story
A deliberately redundant term due to the repetition of department.
First known use, by meaning
- in print from 1970s A fictitious department that is cited to draw attention to needless repetition or excessiveness.
Etymology from Wiktionary, CC BY-SA 4.0.