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