Original: The preferred name for the holiday gradually changed from "Decoration Day" to "Memorial Day", which was first used in 1882.
Simplified: It was called Decoration Day at that time. The holiday was first called Memorial Day in 1882.