To honor the deceased, soldiers would decorate graves of their fallen comrades with flowers, flags and wreaths. Hence Decoration Day. Although Memorial Day became its official title in the 1880s, the holiday wouldn’t legally become Memorial Day until 1967.